A generalization of the odd-girth theorem

DOI10.1016/J.DISC.2015.10.031zbMATH Open1327.05095OpenAlexW2179013458MaRDI QIDQ898170FDOQ898170

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

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

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)

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• The odd girth of generalized Johnson graphs
• A short proof of the odd-girth theorem

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)