The spectral radius of minor-free graphs

DOI10.1016/J.EJC.2023.103875arXiv2311.06833MaRDI 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

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

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)

Cites Work

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

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)