Spectral characterizations of some distance-regular graphs

DOI10.1023/A:1013847004932zbMATH Open0993.05149OpenAlexW1546248008WikidataQ56001779 ScholiaQ56001779MaRDI QIDQ1597526FDOQ1597526

Authors: Willem H. Haemers, Edwin R. Van Dam 

Publication date: 30 May 2002

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1013847004932

Recommendations

• Characterizing distance-regularity of graphs by the spectrum
• Distance-regularity and the spectrum of graphs
• Spectral characterization of some generalized odd graphs
• Some spectral and quasi-spectral characterizations of distance-regular graphs
• On the distance spectrum of distance regular graphs

zbMATH Keywords

eigenvaluesadjacency matrixspectrumdistance-regular graphsGolay code

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Cites Work

• Title not available (Why is that?)
• Constructing cospectral graphs
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• On the Polynomial of a Graph
• Spectral characterization of some generalized odd graphs
• Graphs cospectral with distance-regular graphs
• Distance-regularity and the spectrum of graphs
• A distance-regular graph with intersection array (5,4,3,3; 1,1,1,2) does not exist

Cited In (21)

• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Algebraic characterizations of distance-regular graphs
• The generalized distance spectrum of a graph and applications
• Spectral classes of strongly-regular and distance-regular graphs
• Which graphs are determined by their spectrum?
• The graph with spectrum \(14^{1} 2^{40}( - 4)^{10}( - 6)^{9}\)
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• Title not available (Why is that?)
• A relationship between the second largest eigenvalue and local valency of an edge-regular graph
• Some spectral and quasi-spectral characterizations of distance-regular graphs
• Spectral characterization of the Hamming graphs
• Characterizing distance-regularity of graphs by the spectrum
• A Spectral Moore Bound for Bipartite Semiregular Graphs
• Spectral bounds and distance-regularity
• Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity
• Regular graphs with girth at least 5 and small second largest eigenvalue
• On some distance-regular graphs with many vertices
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• Distance-regular graphs with small number of distinct distance eigenvalues
• A quasi-spectral characterization of strongly distance-regular graphs
• Regular graphs. A spectral approach

This page was built for publication: Spectral characterizations of some distance-regular graphs

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