A generalization of the odd-girth theorem

DOI10.1016/J.DISC.2015.10.031MaRDI QIDQ898170zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 8 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.10.031

zbMATH Keywords

distance-regular graphgraph eigenvaluegeneralized odd graphspectral excess theoremodd girth

Mathematics Subject Classification ID

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

Recommendations

• A short proof of the odd-girth theorem
• A spectral excess theorem for nonregular graphs
• Spectral characterization of some generalized odd graphs
• On a version of the spectral excess theorem
• A spectral excess theorem for normal digraphs

Cites work

• scientific article; zbMATH DE number 3412694 (Why is no real title available?)
• A short proof of the odd-girth theorem
• A simple proof of the spectral excess theorem for distance-regular graphs
• A spectral excess theorem for nonregular graphs
• An odd characterization of the generalized odd graphs
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• On distance-regularity in graphs
• On the eigenvectors belonging to the minimum eigenvalue of an essentially nonnegative symmetric matrix with bipartite graph
• Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
• The Laplacian spectral excess theorem for distance-regular graphs

Cited in

(3)

• A short proof of the odd-girth theorem
• The odd girth of generalized Johnson graphs
• scientific article; zbMATH DE number 5038481 (Why is no real title available?)

This page was built for publication: A generalization of the odd-girth theorem

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