Source author record

C. T. Martinez-Martinez

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

ResearcherUnclaimed source record

cond-mat.dis-nn math.CO physics.soc-ph

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Non-uniform random graphs on the plane: A scaling study

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar coordinates $(l,θ)$ , obeying the probability density functions $ρ(l)$ and $ρ(θ)$ . Here we choose $ρ(l)$ as a normal distribution with zero mean and variance $σ\in(0,\infty)$ and $ρ(θ)$ as an uniform distribution in the interval $θ\in [0,2π)$ . Then, two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell$ . We characterize the topological properties of this random graph model, which depends on the parameter set $(n,σ,\ell)$ , by the use of the average degree $\left\langle k \right\rangle$ and the number of non-isolated vertices $V_\times$ ; while we approach their spectral properties with two measures on the graph adjacency matrix: the ratio of consecutive eigenvalue spacings $r$ and the Shannon entropy $S$ of eigenvectors. First we propose a heuristic expression for $\left\langle k(n,σ,\ell) \right\rangle$ . Then, we look for the scaling properties of the normalized average measure $\left\langle \overline{X} \right\rangle$ (where $X$ stands for $V_\times$ , $r$ and $S$ ) over graph ensembles. We demonstrate that the scaling parameter of $\left\langle \overline{V_\times} \right\rangle=\left\langle V_\times \right\rangle/n$ is indeed $\left\langle k \right\rangle$ ; with $\left\langle \overline{V_\times} \right\rangle \approx 1-\exp(-\left\langle k \right\rangle)$ . Meanwhile, the scaling parameter of both $\left\langle \overline{r} \right\rangle$ and $\left\langle \overline{S} \right\rangle$ is proportional to $n^{-γ} \left\langle k \right\rangle$ with $γ\approx 0.16$ .

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.

preprint2019arXiv

Spectral and localization properties of random bipartite graphs

Bipartite graphs are often found to represent the connectivity between the components of many systems such as ecosystems. A bipartite graph is a set of $n$ nodes that is decomposed into two disjoint subsets, having $m$ and $n-m$ vertices each, such that there are no adjacent vertices within the same set. The connectivity between both sets, which is the relevant quantity in terms of connections, can be quantified by a parameter $α\in[0,1]$ that equals the ratio of existent adjacent pairs over the total number of possible adjacent pairs. Here, we study the spectral and localization properties of such random bipartite graphs. Specifically, within a Random Matrix Theory (RMT) approach, we identify a scaling parameter $ξ\equivξ(n,m,α)$ that fixes the localization properties of the eigenvectors of the adjacency matrices of random bipartite graphs. We also show that, when $ξ<1/10$ ( $ξ>10$ ) the eigenvectors are localized (extended), whereas the localization--to--delocalization transition occurs in the interval $1/10<ξ<10$ . Finally, given the potential applications of our findings, we round off the study by demonstrating that for fixed $ξ$ , the spectral properties of our graph model are also universal.

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.