Spectral graph theory [CBMS Conference on Recent Advances in Spectral Graph Theory held at California State University at Fresno, June 6 - 10. 1994]

1996/12/03 by Fan Chung · 47 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computer science #Discrete mathematics #Eigenvalues and eigenvectors #Graph #Graph theory and applications #Isoperimetric inequality #Laplace operator #Laplacian matrix #Limits and Structures in Graph Theory #Line graph #Mathematical analysis #Mathematics #Physics #Pure mathematics #Randomness #Spectral graph theory #Voltage graph

paper · doi:10.1090/cbms/092

openalex publication_date 1996/12/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

Eigenvalues and the Laplacian of a graph Isoperimetric problems Diameters and eigenvalues Paths, flows, and routing Eigenvalues and quasi-randomness Expanders and explicit constructions Eigenvalues of symmetrical graphs Eigenvalues of subgraphs with boundary conditions Harnack inequalities Heat kernels Sobolev inequalities Advanced techniques for random walks on graphs Bibliography Index.

Citations

• Quasi-random graphs

Cited by

• \cal Q \cal D-Learning: A Collaborative Distributed Strategy for Multi-Agent Reinforcement Learning Through \rm Consensus + \rm Innovations
• Frustrated hierarchical synchronization and emergent complexity in the human connectome network
• Operator theory of electrical resistance networks
• Random matrix analysis of complex networks
• The spectrum of the Hilbert space valued second derivative with general self-adjoint boundary conditions
• On Eigenvalues of Laplacian Matrix for a Class of Directed Signed Graphs
• Drawing graphs by eigenvectors: theory and practice
• Ricci curvature and eigenvalue estimate on locally finite graphs
• New Relations Between Discrete and Continuous Transition Operators on (Metric) Graphs
• Spectral Graph Theoretic Analysis of Tsallis Entropy-based Dissimilarity\n Measure
• Bounding network spectra for network design
• Robustness and assortativity for diffusion-like processes in scale-free networks
• Variable selection and regression analysis for graph-structured covariates with an application to genomics
• Graph Kernels: State-of-the-Art and Future Challenges
• Ranking in interconnected multilayer networks reveals versatile nodes
• Random reversible Markov matrices with tunable extremal eigenvalues
• Computing all Laplacian H-eigenvalues for a k-uniform loose path of length three
• Signal-Adapted Tight Frames on Graphs
• Line graphs of weighted networks for overlapping communities
• Which graphs are determined by their spectrum?
• Line graphs, link partitions, and overlapping communities
• Diffusion map for clustering fMRI spatial maps extracted by independent component analysis
• Expander flows, geometric embeddings and graph partitioning
• Extremal Sets Minimizing Dimension-Normalized Boundary in Hamming Graphs
• Non-trivial 1-classes in the homology of the real moduli spaces M-bar_0,n and related structures
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
• On the symmetry of the Laplacian spectra of signed graphs
• Edge-enhancing filters with negative weights
• Sufficient conditions of endemic threshold on metapopulation networks
• Optimal Transport in Worldwide Metro Networks
• Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
• Periodic coupling inhibits second-order consensus on networks
• Reconstruction of evolved dynamic networks from degree correlations
• Graph-Based Transforms for Video Coding
• Short-time behavior of continuous-time quantum walks on graphs
• An explicit prime geodesic theorem for discrete tori and the hypergeometric functions
• Distributed Estimation and Control of Algebraic Connectivity Over Random Graphs
• Spectral distances on graphs
• Joint & Progressive Learning from High-Dimensional Data for Multi-Label Classification
• Spatial networks
• Distributed Adaptive Learning of Graph Signals
• A Graph Signal Processing Perspective on Functional Brain Imaging
• The Diffusion Geometry of Fibre Bundles: Horizontal Diffusion Maps
• Spectral theory of Laplace operators on oriented hypergraphs
• Calibration with confidence: a principled method for panel assessment
• Shing-Tung Yau [wikipedia]