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)

• 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
• 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
• Some spectral and quasi-spectral characterizations of distance-regular graphs
• Spectral characterization of the Hamming graphs
• Characterizing distance-regularity of graphs by the spectrum
• Spectral bounds and distance-regularity
• A Spectral Moore Bound for Bipartite Semiregular Graphs
• 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)