Spectral classes of regular, random, and empirical graphs
From MaRDI portal
Publication:891525
DOI10.1016/j.laa.2015.08.038zbMath1327.05205arXiv1406.6454OpenAlexW1850776451WikidataQ56267182 ScholiaQ56267182MaRDI QIDQ891525
Shiping Liu, Jiao Gu, Peter F. Stadler, Juergen Jost
Publication date: 17 November 2015
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.6454
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)
Tracking network dynamics: a survey using graph distances ⋮ Spectral classes of strongly-regular and distance-regular graphs ⋮ Unnamed Item ⋮ Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating ⋮ Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit ⋮ Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs ⋮ Spectral distances on graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Minimum vertex covers and the spectrum of the normalized Laplacian on trees
- Constructing cospectral graphs
- More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures
- Spectral distances of graphs
- Characteristic vectors of bordered matrices with infinite dimensions
- Characteristic vectors of bordered matrices with infinite dimensions. II
- On the distribution of the roots of certain symmetric matrices
- Limits of dense graph sequences
- On the spectrum of the normalized graph Laplacian
- Spectral plot properties: towards a qualitative classification of networks
- A study of graph spectra for comparing graphs and trees
- On the asymptotic behavior of graphs determined by their generalized spectra
- The maximum common edge subgraph problem: A polyhedral investigation
- Recurrence of distributional limits of finite planar graphs
- Interlacing eigenvalues and graphs
- Interlacing inequalities for eigenvalues of discrete Laplace operators
- Research problems from the Aveiro workshop on graph spectra
- Processes on unimodular random networks
- Emergence of Scaling in Random Networks
- Remarks on Some Nonparametric Estimates of a Density Function
- The graph isomorphism disease
- A graph distance metric based on the maximal common subgraph
- An Interlacing Result on Normalized Laplacians
- Spectra of random graphs with given expected degrees
- The complexity of theorem-proving procedures
- On Estimation of a Probability Density Function and Mode
This page was built for publication: Spectral classes of regular, random, and empirical graphs
