Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait

DOI10.1016/j.jctb.2022.07.002zbMath1497.05167arXiv2108.02364OpenAlexW4286470334MaRDI QIDQ2171018

Huiqiu Lin, Ming-qing Zhai

Publication date: 23 September 2022

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusmajorizationextremal graph\(K_{s, t}\)-minor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83)

Related Items (9)

Spectral extrema of graphs with bounded clique number and matching number ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ The spectral radius, maximum average degree and cycles of consecutive lengths of graphs ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ The spectral radius of minor-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• The edge-density for \(K_{2,t}\) minors
• Lower bound of the Hadwiger number of graphs by their average degree
• A contribution to the Zarankiewicz problem
• Spectral radius of graphs with given matching number
• The spectral radius of graphs without paths and cycles of specified length
• Covering planar graphs with forests, one having bounded maximum degree
• Graphs with given degree sequence and maximal spectral radius
• Spectral bounds for the clique and independence numbers of graphs
• The spectral radius of a planar graph
• The extremal function for unbalanced bipartite minors
• Tree-width, clique-minors, and eigenvalues.
• Upper bounds of the spectral radius of graphs in terms of genus
• The spectral radius of graphs on surfaces
• Spectral extremal results with forbidding linear forests
• The spectral radius of graphs without long cycles
• The spectral radius of trees on \(k\) pendant vertices
• The extremal function for complete minors
• On the spectral radius and the genus of graphs
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The spectral radius of graphs with no intersecting odd cycles
• The maximum spectral radius of graphs without friendship subgraphs
• The spectral radius of graphs with no odd wheels
• Spectral extrema for graphs: the Zarankiewicz problem
• Three conjectures in extremal spectral graph theory
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Bounds on graph eigenvalues. II
• A spectral condition for odd cycles in graphs
• Homomorphiesätze für Graphen
• Cliques and the spectral radius
• On the spectral radius of graphs without a star forest
• Some new results in extremal graph theory
• An extremal function for contractions of graphs
• The largest eigenvalue of a graph: A survey
• Extensions of the Erdős–Gallai theorem and Luo’s theorem
• Spanning trees with many leaves
• A complete solution to the Cvetković–Rowlinson conjecture

This page was built for publication: Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait