The structure of trivalent graphs with minimal eigenvalue gap

DOI10.1023/A:1008669009563MaRDI QIDQ1370464zbMATH OpenOpenAlexFDO

Authors Barry Guiduli

Publication date 26 October 1997

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1008669009563

zbMATH Keywords

connected cubic grapheigenvaluetrivalent graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

Let \(G\) be a connected cubic graph on \(n\) vertices \((n\geq 10)\) with a maximal second largest eigenvalue (of the adjacency matrix). It is shown that \(G\) is reduced path-like what means that the block intersection graph of \(G\) is a path with blocks having 2, 4, 5, 6 or 7 vertices. This result partially verifies an implicit conjecture of \textit{F. C. Bussemaker}, \textit{S. Čobeljić}, the reviewer and \textit{J. J. Seidel} [J. Comb. Theory, Ser. B 23, 234-235 (1977; Zbl 0369.05045)].

Recommendations

• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• scientific article; zbMATH DE number 1533464
• On graphs with second largest eigenvalue less than 1
• Tricyclic graph whose least eigenvalue is minimum
• The distribution of eigenvalues of graphs

Cites work

• Cubic graphs on \(\leq 14\) vertices
• Eigenvalues and expanders
• scientific article; zbMATH DE number 3503313 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)

Cited in

(8)

• Regular graphs with minimum spectral gap
• Gap sets for the spectra of regular graphs with minimum spectral gap
• Maximum spread of graphs and bipartite graphs
• Quartic graphs with minimum spectral gap
• Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• Graphs of degree at least \({3}\) with minimum algebraic connectivity
• Cubic bipartite graphs with minimum spectral gap

This page was built for publication: The structure of trivalent graphs with minimal eigenvalue gap

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