Source author record

Jose M. Rodriguez

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO cond-mat.dis-nn math.CA math.CV math.DG math.MG

Catalog footprint

Research overview

5works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying this isoperimetric inequality, in terms of their Gromov boundary improving similar results from a previous work. In particular, we prove that having a pole is a necessary condition and, therefore, it can be removed as hypothesis.

preprint2020arXiv

Computational and analytical studies of the Randić index in Erdös-Rényi models

In this work we perform computational and analytical studies of the Randić index $R(G)$ in Erdös-Rényi models $G(n,p)$ characterized by $n$ vertices connected independently with probability $p \in (0,1)$ . First, from a detailed scaling analysis, we show that $\left\langle \overline{R}(G) \right\rangle = \left\langle R(G)\right\rangle/(n/2)$ scales with the product $ξ\approx np$ , so we can define three regimes: a regime of mostly isolated vertices when $ξ< 0.01$ ( $R(G)\approx 0$ ), a transition regime for $0.01 < ξ< 10$ (where $0<R(G)< n/2$ ), and a regime of almost complete graphs for $ξ> 10$ ( $R(G)\approx n/2$ ). Then, motivated by the scaling of $\left\langle \overline{R}(G) \right\rangle$ , we analytically (i) obtain new relations connecting $R(G)$ with other topological indices and characterize graphs which are extremal with respect to the relations obtained and (ii) apply these results in order to obtain inequalities on $R(G)$ for graphs in Erdös-Rényi models.

preprint2020arXiv

Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

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$ .

preprint2015arXiv

Bounds on Gromov Hyperbolicity Constant

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.

preprint2009arXiv

Computation of conformal representations of compact Riemann surfaces

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Jose M. Rodriguez

Research overview

Is this your work?

5 publications

A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs

Computational and analytical studies of the Randić index in Erdös-Rényi models

Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

Bounds on Gromov Hyperbolicity Constant

Computation of conformal representations of compact Riemann surfaces

See the researcher in context

Building this map preview