The spectral radius of graphs with no \(k_{2,t}\) minor

DOI10.1016/j.laa.2017.06.014zbMath1369.05136arXiv1703.01839OpenAlexW2593035520MaRDI QIDQ2402469

Yanyan Li

Publication date: 7 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusforbidden minorspectral extremal problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Distance in graphs (05C12)

Related Items

Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait, Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor, Maximum spread of \(K_{2,t}\)-minor-free graphs, The spectral radius of minor-free 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, On the spectral radius and energy of the weighted adjacency matrix of a graph, The extremal \(\alpha \)-index of outerplanar and planar graphs, On the signless Laplacian spectral radius of K_s,t-minor free graphs, Degree powers in \(K_{s,t}\)-minor free graphs

Cites Work

• Unnamed Item
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• The edge-density for \(K_{2,t}\) minors
• Three conjectures in extremal spectral graph theory
• Bounds on graph eigenvalues. II
• Existenz n-fach zusammenhängender Teilgraphen in Graphen genügend großer Kantendichte
• Bounds of spectral radii of K_{2,3}-minor free graphs
• Spanning trees with many leaves