A brief introduction to spectral graph theory

DOI10.4171/188zbMATH Open1403.05002OpenAlexW2525285903MaRDI QIDQ1643530FDOQ1643530

Authors 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

Cayley graphscharacter sumsLaplacian eigenvalues of graphsadjacency eigenvalues of graphsalgebraic graphs over finite fields

Mathematics Subject Classification ID

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

Abstract: Expanded lecture notes. Preliminary version, comments are welcome.

Recommendations

• An introduction to the theory of graph spectra
• Spectra of graphs
• Graph Spectra for Complex Networks
• scientific article; zbMATH DE number 1219775
• Regular graphs. A spectral approach

Cited in

(26)

• scientific article; zbMATH DE number 5841869 (Why is no real title available?)
• Polaritons and excitons: Hamiltonian design for enhanced coherence
• Introduction to spectral graph theory
• Homogeneous coherent configurations from spherical buildings and other edge-coloured graphs
• An introduction to the theory of graph spectra
• Algebraic aspects of the normalized Laplacian
• Applications of graph spectra: an introduction to the literature
• Eigenvalue bounds of the Kirchhoff Laplacian
• Volume of Seifert representations for graph manifolds and their finite covers
• On the spectrum of an equitable quotient matrix and its application
• Spectra of variants of distance matrices of graphs and digraphs: a survey
• Some results on the Laplacian spread conjecture
• Locating eigenvalues in graphs. Algorithms and applications
• Optimal functions with spectral constraints in hypercubes
• Spectral radius of graphs
• Graphs and matrices
• Introduction to analysis on graphs
• Cut ratios and Laplacian eigenvalues
• Some applications of eigenvalues of graphs
• On the distance eigenvalues of design graphs
• Laplace and Dirac operators on graphs
• Decoherence and classicalization of continuous-time quantum walks on graphs
• Spectra of graphs
• Graph Spectra for Complex Networks
• A NOTE ON NORMALISED HEAT DIFFUSION FOR GRAPHS
• Classification of vertices on social networks by multiple approaches

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1643530)