The spectral radius of graphs with no \(k_{2,t}\) minor
From MaRDI portal
Publication:2402469
DOI10.1016/j.laa.2017.06.014zbMath1369.05136arXiv1703.01839OpenAlexW2593035520MaRDI QIDQ2402469
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
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 Ks,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