The distance-regular graphs with intersection number a₁ 0 and with an eigenvalue -1-(b₁/2)

DOI10.1007/PL00009818MaRDI QIDQ1280306zbMATH OpenOpenAlexFDO

Authors Jack H. Koolen

Publication date 14 March 1999

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009818

zbMATH Keywords

distance-regular graphseigenvaluesintersection number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Review text

The author refines \textit{P. Terwilliger}'s earlier result in [Discrete Math. 61, 311-315 (1986; Zbl 0606.05045)] that says if the intersection number \(b_1 \not = 0\) for a distance-regular graph, then all eigenvalues are equal to or greater than \(-(b_1/2)-1\). The distance-regular graphs of non-zero intersection number and with eigenvalue \(-(b_1/2)-1\) are listed.

Recommendations

• Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
• Some interlacing results for the eigenvalues of distance-regular graphs
• Distance-regular graphs where the distance-\(d\) graph has fewer distinct eigenvalues
• On bipartite distance-regular graphs with intersection numbers \(c_{i} = (q^{i}-1)/(q-1)\)
• Some results on the eigenvalues of distance-regular graphs
• On distance-regular graphs with smallest eigenvalue at least \(- m\)
• scientific article; zbMATH DE number 482045
• An inequality between intersection numbers of a distance-regular graph
• Distance-regular graph with \(c_{2} > 1\) and \(a_{1} = 0 < a_{2}\)
• Distance-regular graphs with diameter 3 and eigenvalue \(a_2 - c_3\)

Cited in

(11)

• Some interlacing results for the eigenvalues of distance-regular graphs
• On the Koolen-Park inequality and Terwilliger graphs
• The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one
• On bounding the diameter of a distance-regular graph
• Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
• The distance-regular graphs such that all of its second largest local eigenvalues are at most one
• On distance-regular graphs with smallest eigenvalue at least \(- m\)
• Distance-regular graphs with exactly one positive q-distance eigenvalue
• Eigenvalues of thick regular near hexagons
• Delsarte clique graphs
• On the regularity problem in Terwilliger graphs

This page was built for publication: The distance-regular graphs with intersection number \(a_1\neq 0\) and with an eigenvalue \(-1-(b_1/2)\)

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