A brief introduction to spectral graph theory

DOI10.4171/188zbMath1403.05002arXiv1609.08072OpenAlexW2525285903MaRDI QIDQ1643530

Bogdan Nica

Publication date: 19 June 2018

Published in: EMS Textbooks in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

character sumsCayley graphsLaplacian eigenvalues of graphsadjacency eigenvalues of graphsalgebraic graphs over finite fields

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Other character sums and Gauss sums (11T24) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01)

Related Items (11)

Some results on the Laplacian spread conjecture ⋮ Optimal functions with spectral constraints in hypercubes ⋮ Laplace and Dirac operators on graphs ⋮ Volume of Seifert representations for graph manifolds and their finite covers ⋮ Classification of vertices on social networks by multiple approaches ⋮ A NOTE ON NORMALISED HEAT DIFFUSION FOR GRAPHS ⋮ Polaritons and excitons: Hamiltonian design for enhanced coherence ⋮ On the spectrum of an equitable quotient matrix and its application ⋮ Cut ratios and Laplacian eigenvalues ⋮ Decoherence and classicalization of continuous-time quantum walks on graphs ⋮ Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs

This page was built for publication: A brief introduction to spectral graph theory