A brief introduction to spectral graph theory

DOI10.4171/188MaRDI QIDQ1643530zbMATH OpenOpenAlexFDO

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)

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

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)