Non-bipartite distance-regular graphs with diameters 5, 6 and a smallest eigenvalue

DOI10.1007/S00373-022-02458-2zbMATH Open1487.05080OpenAlexW4220822412MaRDI QIDQ2117517FDOQ2117517

Yanyan Li

Publication date: 21 March 2022

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

Full work available at URL: https://doi.org/10.1007/s00373-022-02458-2

Recommendations

• Non-bipartite distance-regular graphs with a small smallest eigenvalue
• Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\)
• Distance-regular graphs with diameter 3 and eigenvalue \(a_2 - c_3\)
• On distance-regular graphs with smallest eigenvalue at least \(- m\)
• A valency bound for distance-regular graphs

zbMATH Keywords

distance-regular graphsmallest eigenvaluevalency

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• Distance-regular graphs
• An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
• The distance-regular graphs of valency four
• 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
• A valency bound for distance-regular graphs
• Cubic Distance-Regular Graphs
• There are only finitely many distance-regular graphs of fixed valency greater than two
• Some results on the eigenvalues of distance-regular graphs
• Non-bipartite distance-regular graphs with a small smallest eigenvalue
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• Fractional decompositions and the smallest-eigenvalue separation

This page was built for publication: Non-bipartite distance-regular graphs with diameters 5, 6 and a smallest eigenvalue

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