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.
Core–satellite graphs: Clustering, assortativity and spectral properties
Benzi, Michele
2017
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.File | Dimensione | Formato | |
---|---|---|---|
EB17LAA.pdf
Accesso chiuso
Tipologia:
Published version
Licenza:
Non pubblico
Dimensione
534.13 kB
Formato
Adobe PDF
|
534.13 kB | Adobe PDF | Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.