Spectra of graphs
This book contains an extensive overview of current topics and recent developments in algebraic graph theory, and has a survey-like appearance. It is aimed primarily at researchers and graduate-level students, as it is based on lecture notes for the course that the authors gave at the Institute for Studies in Theoretical Physics and Mathematics in Tehran in 2006. The choice of topics reflects the authors' expertise in association schemes and distance-regular graphs, and the book can be roughly divided into two parts. The first part deals with the theory and applications of eigenvalues and eigenvectors of the adjacency, Laplacian and Seidel matrices of graphs. The important applications of the largest, the second largest and the smallest eigenvalue, as well as interlacing, are covered here, including relations between vertex ranking and the Perron-Frobenius eigenvector, the second largest eigenvalue and expansion properties, graph bisections and clustering and graph drawing. It also contains many theoretical applications of spectral graph properties, such as the proof of the Grone-Merris conjecture, the spectral proof that the Petersen graph is not Hamiltonian, impossibility of decomposition of \(K_{10}\) into three Petersen graphs, lower bound on the number of complete bipartite subgraphs into which a complete graph may be decomposed, as well as the bounds for the independence number, chromatic number and Shannon capacity. The second half of the book is devoted to the interplay between graph spectra and association schemes and coherent configurations. It covers topics such as root lattices, generalized quadrangles, discussion of (81,20,1,6)-srg, Delsarte's linear programming bound, as well as recent major developments in distance-regular graphs: a proof of the Bannai-Ito conjecture, Van Dam and Koolen's construction of twisted Grassmann graphs, and the determination of the connectivity of distance-regular graphs. Chapter list: 1. Graph spectrum; 2. Linear algebra; 3. Eigenvalues and eigenvectors of graphs; 4. The second-largest eigenvalue; 5. Trees; 6. Groups and graphs; 7. Topology; 8. Euclidean representations; 9. Strongly regular graphs; 10. Regular two-graphs; 11. Association schemes; 12. Distance-regular graphs; 13. \(p\)-ranks; 14. Spectral characterizations; 15. Graphs with few eigenvalues.
- Cataloguing general graphs by point and line spectra
- Recent results in the theory of graph spectra
- A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra
- Scaling of weighted spectral distribution in deterministic scale-free networks
- An analog of matrix tree theorem for signless Laplacians
- Balancedly splittable Hadamard matrices
- The anti-adjacency matrix of a graph: eccentricity matrix
- The critical groups of the Peisert graphs
- On the multiplicity of Laplacian eigenvalues and Fiedler partitions
- On the distance spectra of threshold graphs
- Spectral characterizations of signed cycles
- A brief introduction to spectral graph theory
- On the sum of Laplacian eigenvalues of a signed graph
- Clustering behaviour in Markov chains with eigenvalues close to one
- Errata to: ``Distance covariance in metric spaces
- On nonnegative matrices with prescribed eigenvalues and diagonal entries
- On the minimum supports of some eigenfunctions in the Doob graphs
- Dynamical systems associated with adjacency matrices
- Graph-based point drift: graph centrality on the registration of point-sets
- A structure theorem for product sets in extra special groups
- How many delta-matroids are there?
- First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs
- Cospectral mates for the union of some classes in the Johnson association scheme
- Proof of a conjecture on the distance Laplacian spectral radius of graphs
- Note on an upper bound for sum of the Laplacian eigenvalues of a graph
- Switched graphs of some strongly regular graphs related to the symplectic graph
- On a lower bound for the Laplacian eigenvalues of a graph
- Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
- Spectral radius of power graphs on certain finite groups
- Spectra of subdivision-vertex join and subdivision-edge join of two graphs
- The normalized Laplacian spectrum of subdivisions of a graph
- On the sum of k largest distance eigenvalues of graphs
- A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
- Spectrum of free-form Sudoku graphs
- Optimizing network robustness by edge rewiring: a general framework
- Extremal problems on saturation for the family of k-edge-connected graphs
- Computing the smallest eigenpairs of the graph Laplacian
- The critical group of the Kneser graph on 2-subsets of an n-element set
- Construction of strongly regular Cayley graphs based on three-valued Gauss periods
- On the kernel of integral circulant graphs
- On the \(A_\alpha\)-spectral radius of a graph
- Resolvent expansion for the Schrödinger operator on a graph with infinite rays
- Edge-regular graphs with regular cliques
- Eigenvalue location in cographs
- On two-weight \(\mathbb {Z}_{2^k}\)-codes
- The number of edges, spectral radius and Hamilton-connectedness of graphs
- Which graphs have non-integral spectra?
- Unit-graphs and special unit-digraphs on matrix rings
- Power-law partial correlation network models
- On graphs with smallest eigenvalue at least \(-3\) and their lattices
- Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
- Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
- A contraction theorem for the largest eigenvalue of a multigraph
- Energy of a vertex
- Relation between the matching number and the second largest distance Laplacian eigenvalue of a graph
- A new class of integral graphs constructed from the hypercube
- The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
- Some results on graph spectra
- Constructions of strongly regular Cayley graphs using index four Gauss sums
- Radial eigenvectors of the Laplacian of the nonbinary hypercube
- On bi-regular graphs determined by their generalized characteristic polynomials
- H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
- Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
- Coloring the normalized Laplacian for oriented hypergraphs
- A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
- On diagonal equations over finite fields via walks in NEPS of graphs
- Two characterizations of the grid graphs
- Graphs cospectral with \(\operatorname{NU}(n + 1,q^2)\), \(n \neq 3\)
- Codes, cubes, and graphical designs
- On cut vertices and eigenvalues of character graphs of solvable groups
- Wiener index and addressing of the total graph
- Resonance in multicomponent linear systems
- Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
- On the clique number of a strongly regular graph
- Graphs with three distinct -eigenvalues
- The cyclic edge-connectivity of strongly regular graphs
- On the non-existence of \(\mathrm{srg}(76,21,2,7)\)
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- Simultaneous kernels of matrix Hadamard powers
- New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs
- On \(Q\)-integral graphs with edge-degrees at most six
- Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
- Connectivity concerning the last two subconstituents of a \(Q\)-polynomial distance-regular graph
- On existence of perfect bitrades in Hamming graphs
- Vertex-connectivity and eigenvalues of graphs with fixed girth
- The spectra of arrangement graphs
- The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs
- Some spectral properties of the non-backtracking matrix of a graph
- On maximal energy of line graphs with given parameters
- Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices
- Graphs with few distinct eigenvalues and extremal energy
- The ultrametric correlation matrix for modelling hierarchical latent concepts
- On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes
- Catalogue of the Star graph eigenvalue multiplicities
- Endomorphisms of quadratic forms graph in characteristic two
- Edge-disjoint spanning trees and forests of graphs
- On large ABC spectral radii of unicyclic graphs
- Norton algebras of the Hamming graphs via linear characters
- Mixed partition functions and exponentially bounded edge-connection rank
- On distance Laplacian spectral radius and chromatic number of graphs
This page was built for publication: Spectra of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q649184)
