Core-satellite graphs: clustering, assortativity and spectral properties

DOI10.1016/j.laa.2016.12.007zbMath1353.05078arXiv1510.07954OpenAlexW2270976170MaRDI QIDQ503412

Michele Benzi, Ernesto Estrada

Publication date: 12 January 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.07954

zbMATH Keywords

graph spectraLaplacian spectraaverage Watts-Strogatz clustering coefficientgeneralized core-satellite graphstransitivity index

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (7)

The scattering number of strictly chordal graphs: linear time determination ⋮ Kemeny's constant for several families of graphs and real-world networks ⋮ Strictly chordal graphs: structural properties and integer Laplacian eigenvalues ⋮ Integer Laplacian eigenvalues of chordal graphs ⋮ The spectra and the signless Laplacian spectra of graphs with pockets ⋮ On the Stability of Network Indices Defined by Means of Matrix Functions ⋮ On the Laplacian spectra of some double join operations of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-sum heterogeneity in graphs and complex networks
• The structure and function of networks
• On the two largest \(Q\)-eigenvalues of graphs
• When local and global clustering of networks diverge
• Comparison theorems for weak splittings of bounded operators
• tK\(_p\)-saturated graphs of minimum size
• Laplacian matrices of graphs: A survey
• Extremal graphs for intersecting cliques
• Proof of conjectures on adjacency eigenvalues of graphs
• Extremal graphs for intersecting triangles
• From the Cover: The structure of scientific collaboration networks
• Spectral characterization of multicone graphs
• Graphs cospectral with a friendship graph or its complement
• Dynamical Processes on Complex Networks
• The Structure and Function of Complex Networks
• A survey: Recent results, conjectures, and open problems in labeling graphs
• Fundamentals of Complex Networks
• Network synchronizability analysis: A graph-theoretic approach
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Core-satellite graphs: clustering, assortativity and spectral properties