-
On the distribution of topological and spectral indices on random graphs
Authors:
C. T. Martínez-Martínez,
R. Aguilar-Sánchez,
J. A. Méndez-Bermúdez
Abstract:
We perform a detailed statistical study of the distribution of topological and spectral indices on random graphs $G=(V,E)$ in a wide range of connectivity regimes. First, we consider degree-based topological indices (TIs), and focus on two classes of them: $X_Σ(G) = \sum_{uv \in E} f(d_u,d_v)$ and $X_Π(G) = \prod_{uv \in E} g(d_u,d_v)$, where $uv$ denotes the edge of $G$ connecting the vertices…
▽ More
We perform a detailed statistical study of the distribution of topological and spectral indices on random graphs $G=(V,E)$ in a wide range of connectivity regimes. First, we consider degree-based topological indices (TIs), and focus on two classes of them: $X_Σ(G) = \sum_{uv \in E} f(d_u,d_v)$ and $X_Π(G) = \prod_{uv \in E} g(d_u,d_v)$, where $uv$ denotes the edge of $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $f(x,y)$ and $g(x,y)$ are functions of the vertex degrees. Specifically, we apply $X_Σ(G)$ and $X_Π(G)$ on Erdös-Rényi graphs and random geometric graphs along the full transition from almost isolated vertices to mostly connected graphs. While we verify that $P(X_Σ(G))$ converges to a standard normal distribution, we show that $P( X_Π(G))$ converges to a log-normal distribution. In addition we also analyze Revan-degree-based indices and spectral indices (those defined from the eigenvalues and eigenvectors of the graph adjacency matrix). Indeed, for Revan-degree indices, we obtain results equivalent to those for standard degree-based TIs. Instead, for spectral indices, we report two distinct patterns: the distribution of indices defined only from eigenvalues approaches a normal distribution, while the distribution of those indices involving both eigenvalues and eigenvectors approaches a log-normal distribution.
△ Less
Submitted 6 May, 2025;
originally announced May 2025.
-
Tunable subdiffusion in the Caputo fractional standard map
Authors:
J. A. Mendez-Bermudez,
R. Aguilar-Sanchez
Abstract:
The Caputo fractional standard map (C-fSM) is a two-dimensional nonlinear map with memory given in action-angle variables $(I,θ)$. It is parameterized by $K$ and $α\in(1,2]$ which control the strength of nonlinearity and the fractional order of the Caputo derivative, respectively. In this work we perform a scaling study of the average squared action $\left< I^2 \right>$ along strongly chaotic orbi…
▽ More
The Caputo fractional standard map (C-fSM) is a two-dimensional nonlinear map with memory given in action-angle variables $(I,θ)$. It is parameterized by $K$ and $α\in(1,2]$ which control the strength of nonlinearity and the fractional order of the Caputo derivative, respectively. In this work we perform a scaling study of the average squared action $\left< I^2 \right>$ along strongly chaotic orbits, i.e. when $K\gg1$. We numerically prove that $\left< I^2 \right>\propto n^μ$ with $0\leμ(α)\le1$, for large enough discrete times $n$. That is, we demonstrate that the C-fSM displays subdiffusion for $1<α<2$. Specifically, we show that diffusion is suppressed for $α\to1$ since $μ(1)=0$, while standard diffusion is recovered for $α=2$ where $μ(2)=1$. We describe our numerical results with a phenomenological analytical estimation. We also contrast the C-fSM with the Riemann-Liouville fSM and Chirikov's standard map.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
Multiplicative topological indices: Analytical properties and application to random networks
Authors:
R. Aguilar-Sanchez,
J. A. Mendez-Bermudez,
Jose M. Rodriguez,
Jose M. Sigarreta
Abstract:
We make use of multiplicative degree-based topological indices $X_Π(G)$ to perform a detailed analytical and statistical study of random networks $G=(V(G),E(G))$. We consider two classes of indices: $X_Π(G) = \prod_{u \in V(G)} F_V(d_u)$ and $X_Π(G) = \prod_{uv \in E(G)} F_E(d_u,d_v)$, where $uv$ denotes the edge of $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, an…
▽ More
We make use of multiplicative degree-based topological indices $X_Π(G)$ to perform a detailed analytical and statistical study of random networks $G=(V(G),E(G))$. We consider two classes of indices: $X_Π(G) = \prod_{u \in V(G)} F_V(d_u)$ and $X_Π(G) = \prod_{uv \in E(G)} F_E(d_u,d_v)$, where $uv$ denotes the edge of $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $F_V(x)$ and $F_E(x,y)$ are functions of the vertex degrees. Specifically, we find analytical inequalities involving these multiplicative indices. Also, we apply $X_Π(G)$ on three models of random networks: Erdös-Rényi networks, random geometric graphs, and bipartite random networks. We show that $\left< \ln X_Π(G) \right>$, normalized to the order of the network, scale with the corresponding average degree; here $\left< \cdot \right>$ denotes the average over an ensemble of random networks.
△ Less
Submitted 4 June, 2023;
originally announced June 2023.
-
Revan-degree indices on random graphs
Authors:
R. Aguilar-Sanchez,
I. F. Herrera-Gonzalez,
J. A. Mendez-Bermudez,
Jose M. Sigarreta
Abstract:
Given a simple connected non-directed graph $G=(V(G),E(G))$, we consider two families of graph invariants: $RX_Σ(G) = \sum_{uv \in E(G)} F(r_u,r_v)$ (which has gained interest recently) and $RX_Π(G) = \prod_{uv \in E(G)} F(r_u,r_v)$ (that we introduce in this work); where $uv$ denotes the edge of $G$ connecting the vertices $u$ and $v$, $r_u$ is the Revan degree of the vertex $u$, and $F$ is a fun…
▽ More
Given a simple connected non-directed graph $G=(V(G),E(G))$, we consider two families of graph invariants: $RX_Σ(G) = \sum_{uv \in E(G)} F(r_u,r_v)$ (which has gained interest recently) and $RX_Π(G) = \prod_{uv \in E(G)} F(r_u,r_v)$ (that we introduce in this work); where $uv$ denotes the edge of $G$ connecting the vertices $u$ and $v$, $r_u$ is the Revan degree of the vertex $u$, and $F$ is a function of the Revan vertex degrees. Here, $r_u = Δ+ δ- d_u$ with $Δ$ and $δ$ the maximum and minimum degrees among the vertices of $G$ and $d_u$ is the degree of the vertex $u$. Particularly, we apply both $RX_Σ(G)$ and R$X_Π(G)$ on two models of random graphs: Erdös-Rényi graphs and random geometric graphs. By a thorough computational study we show that $\left< RX_Σ(G) \right>$ and $\left< \ln RX_Π(G) \right>$, normalized to the order of the graph, scale with the average Revan degree $\left< r \right>$; here $\left< \cdot \right>$ denotes the average over an ensemble of random graphs. Moreover, we provide analytical expressions for several graph invariants of both families in the dense graph limit.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Mean Sombor index
Authors:
J. A. Mendez-Bermudez,
R. Aguilar-Sanchez,
Edil D. Molina,
José M. Rodríguez
Abstract:
We introduce a degree-based variable topological index inspired on the power (or generalized) mean. We name this new index as the mean Sombor index: $mSO_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α+d_v^α\right) /2 \right]^{1/α}$. Here, $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $α\in \mathbb{R} \backslash \{0\}$. We also…
▽ More
We introduce a degree-based variable topological index inspired on the power (or generalized) mean. We name this new index as the mean Sombor index: $mSO_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α+d_v^α\right) /2 \right]^{1/α}$. Here, $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $α\in \mathbb{R} \backslash \{0\}$. We also consider the limit cases $mSO_{α\to 0}(G)$ and $mSO_{α\to\pm\infty}(G)$. Indeed, for given values of $α$, the mean Sombor index is related to well-known topological indices such as the inverse sum indeg index, the reciprocal Randic index, the first Zagreb index, the Stolarsky--Puebla index and several Sombor indices. Moreover, through a quantitative structure property relationship (QSPR) analysis we show that $mSO_α(G)$ correlates well with several physicochemical properties of octane isomers. Some mathematical properties of mean Sombor indices as well as bounds and new relationships with known topological indices are also discussed.
△ Less
Submitted 6 October, 2021;
originally announced October 2021.
-
Stolarsky-Puebla index
Authors:
J. A. Mendez-Bermudez,
R. Aguilar-Sanchez,
Ricardo Abreu Blaya,
Jose M. Sigarreta
Abstract:
We introduce a degree-based variable topological index inspired on the Stolarsky mean (known as the generalization of the logarithmic mean). We name this new index as the Stolarsky-Puebla index: $SP_α(G) = \sum_{uv \in E(G)} d_u$, if $d_u=d_v$, and $SP_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α-d_v^α\right)/\left( α(d_u-d_v\right)\right]^{1/(α-1)}$, otherwise. Here, $uv$ denotes the edge of the…
▽ More
We introduce a degree-based variable topological index inspired on the Stolarsky mean (known as the generalization of the logarithmic mean). We name this new index as the Stolarsky-Puebla index: $SP_α(G) = \sum_{uv \in E(G)} d_u$, if $d_u=d_v$, and $SP_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α-d_v^α\right)/\left( α(d_u-d_v\right)\right]^{1/(α-1)}$, otherwise. Here, $uv$ denotes the edge of the network $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $α\in \mathbb{R} \backslash \{0,1\}$. Indeed, for given values of $α$, the Stolarsky-Puebla index reproduces well-known topological indices such as the reciprocal Randic index, the first Zagreb index, and several mean Sombor indices. Moreover, we apply these indices to random networks and demonstrate that $\left< SP_α(G) \right>$, normalized to the order of the network, scale with the corresponding average degree $\left< d \right>$.
△ Less
Submitted 21 September, 2021;
originally announced September 2021.
-
Normalized Sombor indices as complexity measures of random graphs
Authors:
R. Aguilar-Sanchez,
J. A. Mendez-Bermudez,
Jose M. Rodriguez,
Jose M. Sigarreta
Abstract:
We perform a detailed computational study of the recently introduced Sombor indices on random graphs. Specifically, we apply Sombor indices on three models of random graphs: Erdös-Rényi graphs, random geometric graphs, and bipartite random graphs. Within a statistical random matrix theory approach, we show that the average values of Sombor indices, normalized to the order of the graph, scale with…
▽ More
We perform a detailed computational study of the recently introduced Sombor indices on random graphs. Specifically, we apply Sombor indices on three models of random graphs: Erdös-Rényi graphs, random geometric graphs, and bipartite random graphs. Within a statistical random matrix theory approach, we show that the average values of Sombor indices, normalized to the order of the graph, scale with the graph average degree. Moreover, we discuss the application of average Sombor indices as complexity measures of random graphs and, as a consequence, we show that selected normalized Sombor indices are highly correlated with the Shannon entropy of the eigenvectors of the graph adjacency matrix.
△ Less
Submitted 6 June, 2021;
originally announced June 2021.
-
Analytical and computational properties of the variable symmetric division deg index
Authors:
R. Aguilar-Sanchez,
J. A. Mendez-Bermudez,
Jose M. Rodriguez,
Jose M. Sigarreta
Abstract:
The aim of this work is to obtain new inequalities for the variable symmetric division deg index $SDD_α(G) = \sum_{uv \in E(G)} (d_u^α/d_v^α+d_v^α/d_u^α)$, and to characterize graphs extremal with respect to them. Here, $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $α\in \mathbb{R}$. Some of these inequalities generalize and…
▽ More
The aim of this work is to obtain new inequalities for the variable symmetric division deg index $SDD_α(G) = \sum_{uv \in E(G)} (d_u^α/d_v^α+d_v^α/d_u^α)$, and to characterize graphs extremal with respect to them. Here, $uv$ denotes the edge of the graph $G$ connecting the vertices $u$ and $v$, $d_u$ is the degree of the vertex $u$, and $α\in \mathbb{R}$. Some of these inequalities generalize and improve previous results for the symmetric division deg index. In addition, we computationally apply the $SDD_α(G)$ index on random graphs and show that the ratio $\left\langle SDD_α(G) \right\rangle/n$ ($n$ being the order of the graph) depends only on the average degree $\left\langle d \right\rangle$.
△ Less
Submitted 1 June, 2021;
originally announced June 2021.
