Some results on the eigenvalues of distance-regular graphs

DOI10.1007/S00373-015-1622-6MaRDI QIDQ897242zbMATH OpenOpenAlexFDO

Authors Jongyook Park, Sejeong Bang, Jack H. Koolen

Publication date 17 December 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-015-1622-6

zbMATH Keywords

\(t\)-walk-regular graphdistance-regular graphdoubled odd graphodd graphspectral gap

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Some interlacing results for the eigenvalues of distance-regular graphs
• On the multiplicity of eigenvalues of distance-regular graphs
• Eigenvectors of Distance-Regular Graphs
• Distance-regular graphs with small number of distinct distance eigenvalues
• Distance-regular graphs with a relatively small eigenvalue multiplicity
• Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
• Distance-regular graphs where the distance-\(d\) graph has fewer distinct eigenvalues
• On distance-regular graphs with smallest eigenvalue at least \(- m\)
• An eigenvalue characterization of antipodal distance-regular graphs
• On the distance and distance Laplacian eigenvalues of graphs

Cites work

• A new feasibility condition for distance-regular graphs
• Distance-regular graphs
• Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
• Geometric aspects of 2-walk-regular graphs
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• On \(k\)-walk-regular graphs
• On almost distance-regular graphs
• Spectral and Geometric Properties of k-Walk-Regular Graphs

Cited in

(14)

• The distance-regular graphs with intersection number \(a_1\neq 0\) and with an eigenvalue \(-1-(b_1/2)\)
• An inequality involving the local eigenvalues of a distance-regular graph
• Non-bipartite distance-regular graphs with a small smallest eigenvalue
• The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one
• Thin \(Q\)-polynomial distance-regular graphs have bounded \(c_2\)
• Non-bipartite distance-regular graphs with diameters 5, 6 and a smallest eigenvalue
• On 2-walk-regular graphs with a large intersection number \(c_2\)
• Light tails and the Hermitian dual polar graphs
• Distance-regular graphs with small number of distinct distance eigenvalues
• An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
• scientific article; zbMATH DE number 6107248 (Why is no real title available?)
• 2-walk-regular graphs with a small number of vertices compared to the valency
• A relationship between the second largest eigenvalue and local valency of an edge-regular graph
• The distance-regular graphs such that all of its second largest local eigenvalues are at most one

This page was built for publication: Some results on the eigenvalues of distance-regular graphs

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