Spectral distances on graphs
From MaRDI portal
Publication:2352784
DOI10.1016/j.dam.2015.04.011zbMath1316.05086arXiv1402.6041OpenAlexW1948675024MaRDI QIDQ2352784
Shiping Liu, Jiao Gu, Bobo Hua
Publication date: 6 July 2015
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1402.6041
Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Infinite graphs (05C63)
Related Items (5)
Cospectrality of multipartite graphs ⋮ Unnamed Item ⋮ A graph complexity measure based on the spectral analysis of the Laplace operator ⋮ Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph ⋮ Comparing large-scale graphs based on quantum probability theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Spectral distances of graphs
- Spectral classes of regular, random, and empirical graphs
- On the spectrum of the normalized graph Laplacian
- Spectral plot properties: towards a qualitative classification of networks
- Graph spectra as a systematic tool in computational biology
- On the invariance principle for sums of independent identically distributed random variables
- Recurrence of distributional limits of finite planar graphs
- Interlacing inequalities for eigenvalues of discrete Laplace operators
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- A short proof of interlacing inequalities on normalized Laplacians
- Convergence of spectral structures: a functional analytic theory and its applications to spectral geometry
- On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
- The dual Cheeger constant and spectra of infinite graphs
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Research problems from the Aveiro workshop on graph spectra
- Processes on unimodular random networks
- Dirichlet forms and stochastic completeness of graphs and subgraphs
- Emergence of Scaling in Random Networks
- Interlacing for weighted graphs using the normalized Laplacian
- A Survey on Spectra of infinite Graphs
- [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
- An Interlacing Result on Normalized Laplacians
- Max Cut and the Smallest Eigenvalue
- Multi-way spectral partitioning and higher-order cheeger inequalities
This page was built for publication: Spectral distances on graphs
