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 …
However, it is computationally intractable to calculate the exact betweenness centrality of …
Revan-degree indices on random graphs
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 …
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 …
geometric graphs: given n vertices uniformly and independently distributed on the unit …
Topological versus spectral properties of random geometric graphs
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 …
random geometric graphs (RGGs), a graph model used to study the structure and dynamics …
Computational properties of the arithmetic–geometric index
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 …
Chemistry Skip to main content Springer Nature Link Account Menu Find a journal Publish with …
Topological and spectral properties of random digraphs
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 …
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 …
index and one or several relevant parameters and/or other indices. In this paper we study …
Hyperbolic random geometric graphs: Structural and spectral properties
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 …
hyperbolic random geometric graphs (HRGs) G (n, ρ, α, ζ) by means of a random matrix …
On the variable inverse sum deg index: theory and applications
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 …
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
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 …
detailed analytical and statistical study of random networks $ G=(V (G), E (G)) $. We …