BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Domingo Pestana appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and characterize graphs extremal with respect to them. Besides, we prove inequalities involving the geometric-arithmetic index of line graphs.
The concepts of geometric-arithmetic and harmonic indices were introduced in the area of chemical graph theory recently. They have proven to correlate well with physical and chemical properties of some molecules. The aim of this paper is to obtain new inequalities involving the first Zagreb, the harmonic, and the geometric-arithmetic $GA_1$ indices. Furthermore, inequalities relating these indices and line graphs are proven.
To compute the hyperbolicity constant is an almost intractable problem, thus it is natural to try to bound it in terms of some parameters of the graph. Let $\mathcal{G}(g,c,n)$ be the set of graphs $G$ with girth $g(G)=g$, circumference $c(G)=c$, and $n$ vertices; and let $\mathcal{H}(g,c,m)$ be the set of graphs with girth $g$, circumference $c$, and $m$ edges. In this work, we study the four following extremal problems on graphs: $A(g,c,n)=\min\{δ(G)\,|\; G \in \mathcal{G}(g,c,n) \}$, $B(g,c,n)=\max\{δ(G)\,|\; G \in \mathcal{G}(g,c,n) \}$, $α(g,c,m)=\min\{δ(G)\,|\; \in \mathcal{H}(g,c,m) \}$ and $β(g,c,m)=\max\{δ(G)\,|\; G \in \mathcal{H}(g,c,m) \}$. In particular, we obtain bounds for $A(g,c,n)$ and $α(g,c,m)$, and we compute the precise value of $B(g,c,n)$ and $β(g,c,m)$ for all values of $g$, $c$, $n$ and $m$.
If $X$ is a geodesic metric space and $x_{1},x_{2},x_{3} \in X$, a geodesic triangle $T=\{x_{1},x_{2},x_{3}\}$ is the union of the three geodesics $[x_{1}x_{2}]$, $[x_{2}x_{3}]$ and $[x_{3}x_{1}]$ in $X$. The space $X$ is $δ$-hyperbolic in the Gromov sense if any side of $T$ is contained in a $δ$-neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$. If $X$ is hyperbolic, we denote by $δ(X)$ the sharp hyperbolicity constant of $X$, i.e. $δ(X) =\inf \{ δ\geq 0:{0.3cm}$ X ${0.2cm}$ $\text{is} {0.2cm} δ\text{-hyperbolic} \}.$ To compute the hyperbolicity constant is a very hard problem. Then it is natural to try to bound the hyperbolycity constant in terms of some parameters of the graph. Denote by $\mathcal{G}(n,m)$ the set of graphs $G$ with $n$ vertices and $m$ edges, and such that every edge has length $1$. In this work we estimate $A(n,m):=\min\{δ(G)\mid G \in \mathcal{G}(n,m) \}$ and $B(n,m):=\max\{δ(G)\mid G \in \mathcal{G}(n,m) \}$. In particular, we obtain good bounds for $B(n,m)$, and we compute the precise value of $A(n,m)$ for all values of $n$ and $m$. Besides, we apply these results to random graphs.
We find a system of two polynomial equations in two unknowns, whose solution allows to give an explicit expression of the conformal representation of a simply connected three sheeted compact Riemann surface onto the extended complex plane. This function appears in the description of the ratio asymptotic of multiple orthogonal polynomials with respect to so called Nikishin systems of two measures.