The spectral radius of minor-free graphs

DOI10.1016/J.EJC.2023.103875MaRDI QIDQ6201875FDOQ6201875

Authors

Publication date 26 March 2024

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

Full work available at URL https://arxiv.org/abs/2311.06833

zbMATH Keywords

upper bound for the spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph minors (05C83)

Recommendations

• Bounds of spectral radii of K_{2,3}-minor free graphs
• The spectral radius of graphs with no \(k_{2,t}\) minor
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs

Cites work

• scientific article; zbMATH DE number 6792988 (Why is no real title available?)
• A generalization of a theorem of Hoffman
• Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs
• Connected max cut is polynomial for graphs without the excluded minor \(K_5\backslash e\)
• Disjoint complete minors and bipartite minors
• Graph theory
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Homomorphism theorems for graphs
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• Median eigenvalues and the HOMO-LUMO index of graphs
• On Certain Homomorphism Properties of Graphs I.
• On a certain homomorphism properties of graphs II.
• On spectral radii of unraveled balls
• On the edge numbers of graphs with Hadwiger number 4 and 5
• On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
• Some new results in extremal graph theory
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Spectral extremal results with forbidding linear forests
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The extremal function for \(K_9^=\) minors
• The extremal function for \(K_{8}^{-}\) minors
• The extremal function for \(K_{9}\) minors
• The extremal functions for triangle-free graphs with excluded minors
• The spectral radius of graphs with no \(k_{2,t}\) minor
• The spectral radius of graphs without paths and cycles of specified length
• Three conjectures in extremal spectral graph theory
• Tree-width, clique-minors, and eigenvalues.
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(2)

• The high order spectral extremal results for graphs and their applications
• Spectral extremal graphs without intersecting triangles as a minor

This page was built for publication: The spectral radius of minor-free graphs

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