A brief introduction to spectral graph theory

DOI10.4171/188zbMATH Open1403.05002arXiv1609.08072OpenAlexW2525285903MaRDI QIDQ1643530FDOQ1643530

Authors: Bogdan Nica 

Publication date: 19 June 2018

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

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

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

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

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)

Cited In (20)

• 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
• 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
• 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
• Graph Spectra for Complex Networks
• 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
• Title not available (Why is that?)
• Some results on the Laplacian spread conjecture

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)