Spectral characterizations of some distance-regular graphs

DOI10.1023/A:1013847004932MaRDI QIDQ1597526zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cites work

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

Cited in

(21)

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

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)