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...
Saved in:
Main Authors: | , , |
---|---|
Format: | article |
Language: | EN |
Published: |
Public Library of Science (PLoS)
2021
|
Subjects: | |
Online Access: | https://doaj.org/article/67ea67cf4ca848e2b041af60da00e63a |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!