Core–satellite graphs : clustering, assortativity and spectral properties
Estrada, Ernesto and Benzi, Michele (2017) Core–satellite graphs : clustering, assortativity and spectral properties. Linear Algebra and its Applications, 517. pp. 30-52. ISSN 0024-3795 (https://doi.org/10.1016/j.laa.2016.12.007)
Preview |
Text.
Filename: Estrada_Benzi_2016_LAA_Core_satelite_graphs_clustering_assorativity_and_spectral.pdf
Accepted Author Manuscript License: Download (226kB)| Preview |
Abstract
Core-satellite graphs (sometimes referred to as generalized friendship graphs) are an interesting class of graphs that generalize many well known types of graphs. In this paper we show that two popular clustering measures, the average Watts-Strogatz clustering coefficient and the transitivity index, diverge when the graph size increases. We also show that these graphs are disassortative. In addition, we completely describe the spectrum of the adjacency and Laplacian matrices associated with core-satellite graphs. Finally, we introduce the class of generalized core-satellite graphs and analyze their clustering, assortativity, and spectral properties.
ORCID iDs
Estrada, Ernesto ORCID: https://orcid.org/0000-0002-3066-7418 and Benzi, Michele;-
-
Item type: Article ID code: 59867 Dates: DateEvent15 March 2017Published8 December 2016Published Online6 December 2016AcceptedSubjects: Science > Mathematics Department: Faculty of Science > Mathematics and Statistics Depositing user: Pure Administrator Date deposited: 20 Feb 2017 12:04 Last modified: 25 Nov 2024 21:18 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/59867