Extremal eigenvalues with respect to graph minors

DOI10.1016/J.JCTA.2026.106164MaRDI QIDQ7314601zbMATH OpenFDO

Authors Mingqing Zhai, Longfei Fang, Huiqiu Lin

Publication date 14 August 2026

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

Full work available at URL https://doi.org/10.1016/J.JCTA.2026.106164

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph minors (05C83) Eigenvalues, singular values, and eigenvectors (15A18)

Cites work

• A complete solution to the Cvetković–Rowlinson conjecture
• A curvature notion for planar graphs stable under planar duality
• An extremal function for contractions of graphs
• Automorphismen von polyedrischen Graphen
• Bounds on graph eigenvalues. II
• Breaking the degeneracy barrier for coloring graphs with no K_t minor
• Cliques and the spectral radius
• Combinatorial curvature for planar graphs
• Complete minors and average degree: A short proof
• Disjoint complete minors and bipartite minors
• Eigenvalues and expanders
• Eigenvalues of subgraphs of the cube
• Equiangular lines with a fixed angle
• Expander graphs and their applications
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• Graphs with forbidden subgraphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Homomorphiesätze für Graphen
• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• scientific article; zbMATH DE number 5278955 (Why is no real title available?)
• scientific article; zbMATH DE number 3906520 (Why is no real title available?)
• scientific article; zbMATH DE number 3470451 (Why is no real title available?)
• scientific article; zbMATH DE number 1342024 (Why is no real title available?)
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Lower bound of the Hadwiger number of graphs by their average degree
• On spectral radii of unraveled balls
• On the largest planar graphs with everywhere positive combinatorial curvature
• On the spectral radius and the genus of graphs
• Outerplanar partitions of planar graphs
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spanning trees with many leaves
• Spectra of lifted Ramanujan graphs
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Spectral extremal graphs without intersecting triangles as a minor
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• Surfaces, tree-width, clique-minors, and partitions
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The edge-density for \(K_{2,t}\) minors
• The extremal function for complete minors
• The extremal function for unbalanced bipartite minors
• The first gap for total curvatures of planar graphs with nonnegative curvature
• The largest eigenvalue of a graph: A survey
• The set of vertices with positive curvature in a planar graph with nonnegative curvature
• The spectral radius of a planar graph
• The spectral radius of graphs on surfaces
• The spectral radius of graphs with no \(k_{2,t}\) minor
• The spectral radius of graphs with no odd wheels
• The spectral radius of minor-free graphs
• The spectral radius of trees on \(k\) pendant vertices
• Three conjectures in extremal spectral graph theory
• Tree-width, clique-minors, and eigenvalues.
• Upper bounds of the spectral radius of graphs in terms of genus
• Über eine Eigenschaft der ebenen Komplexe.

This page was built for publication: Extremal eigenvalues with respect to graph minors

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