Estimation and update of betweenness centrality with progressive algorithm and shortest paths approximation

N **ang, Q Wang, M You - Scientific Reports, 2023 - nature.com
Betweenness centrality is one of the key measures of the node importance in a network.
However, it is computationally intractable to calculate the exact betweenness centrality of …

Revan-degree indices on random graphs

R Aguilar-Sanchez, IF Herrera-Gonzalez… - arxiv preprint arxiv …, 2022 - arxiv.org
Given a simple connected non-directed graph $ G=(V (G), E (G)) $, we consider two families
of graph invariants: $ RX_\Sigma (G)=\sum_ {uv\in E (G)} F (r_u, r_v) $(which has gained …

Directed random geometric graphs: structural and spectral properties

K Peralta-Martinez… - Journal of Physics …, 2022 - iopscience.iop.org
In this work we analyze structural and spectral properties of a model of directed random
geometric graphs: given n vertices uniformly and independently distributed on the unit …

Topological versus spectral properties of random geometric graphs

R Aguilar-Sanchez, JA Mendez-Bermudez… - Physical Review E, 2020 - APS
In this work we perform a detailed statistical analysis of topological and spectral properties of
random geometric graphs (RGGs), a graph model used to study the structure and dynamics …

Computational properties of the arithmetic–geometric index

W Carballosa, A Granados… - Journal of Mathematical …, 2022 - Springer
Computational properties of the arithmetic–geometric index | Journal of Mathematical
Chemistry Skip to main content Springer Nature Link Account Menu Find a journal Publish with …

Topological and spectral properties of random digraphs

CT Martínez-Martínez, JA Méndez-Bermúdez… - Physical Review E, 2024 - APS
We investigate some topological and spectral properties of Erdős-Rényi (ER) random
digraphs of size n and connection probability p, D (n, p). In terms of topological properties …

[HTML][HTML] Mathematical properties of variable topological indices

JM Sigarreta - Symmetry, 2020 - mdpi.com
A topic of current interest in the study of topological indices is to find relations between some
index and one or several relevant parameters and/or other indices. In this paper we study …

Hyperbolic random geometric graphs: Structural and spectral properties

K Peralta-Martinez, JA Méndez-Bermúdez… - Physical Review E, 2025 - APS
In this paper we perform a thorough numerical study of structural and spectral properties of
hyperbolic random geometric graphs (HRGs) G (n, ρ, α, ζ) by means of a random matrix …

On the variable inverse sum deg index: theory and applications

JA Méndez-Bermúdez, R Reyes, JM Sigarreta… - Journal of Mathematical …, 2024 - Springer
A large number of topological indices of the form∑ uv∈ E (G) F (du, dv) are studied in
mathematical chemistry, where uv denotes the edge of the graph G connecting the vertices u …

Multiplicative topological indices: Analytical properties and application to random networks

R Aguilar-Sánchez, JA Mendez-Bermudez… - arxiv preprint arxiv …, 2023 - arxiv.org
We make use of multiplicative degree-based topological indices $ X_\Pi (G) $ to perform a
detailed analytical and statistical study of random networks $ G=(V (G), E (G)) $. We …