On the asymptotic behavior of the average geodesic distance L and the compactness CB of simple connected undirected graphs whose order approaches infinity.

The average geodesic distance L Newman (2003) and the compactness CB Botafogo (1992) are important graph indices in applications of complex network theory to real-world problems. Here, for simple connected undirected graphs G of order n, we study the behavior of L(G) and CB(G), subject to the condit...

Full description

Saved in:
Bibliographic Details
Main Authors: Tatiana Lokot, Olga Abramov, Alexander Mehler
Format: article
Language:EN
Published: Public Library of Science (PLoS) 2021
Subjects:
R
Q
Online Access:https://doaj.org/article/67ea67cf4ca848e2b041af60da00e63a
Tags: Add Tag
No Tags, Be the first to tag this record!