Core–satellite graphs: clustering, assortativity and spectral properties

Ernesto Estrada, Michele Benzi

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)
13 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)30-52
Number of pages23
JournalLinear Algebra and its Applications
Early online date8 Dec 2016
Publication statusPublished - 15 Mar 2017


  • generalized core-satellite graphs
  • transivity index
  • average Watts-Strogatz
  • clustering coefficient
  • graph spectra
  • Laplacian spectra


Dive into the research topics of 'Core–satellite graphs: clustering, assortativity and spectral properties'. Together they form a unique fingerprint.

Cite this