On the signless Laplacian spectral radius of K_s,t-minor free graphs

DOI10.1080/03081087.2019.1650880MaRDI QIDQ4959299zbMATH OpenOpenAlexFDO

Authors Ming-Zhu Chen, Xiao-Dong Zhang

Publication date 13 September 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

\(K_{2,t}\)-minor free graph\(K_{3,3}\)-minor free graphextremal graphssignless Laplacian spectral radius

Mathematics Subject Classification ID

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

Abstract: In this paper, we prove that if $G$ is a $K_{2,t}$-minor free graph of order $ngeq{t}^2+4t+1$ with $tgeq3$, the signless Laplacian spectral radius $q(G)leqfrac12(n+2t-2+sqrt(n-2t+2{)}^2+8t-8)$ with equality if and only if $nequiv1(mathrmmodt)$ and $G=F_{2,t}(n)$, where $F_{s,t}(n):=K_{s-1}vee(pcdot{K}_{t}cup{K}_r)$ for $n-s+1=pt+r$ and $0leqr<t$. In particular, if $t=3$ and $ngeq22$, then $F_{2,3}(n)$ is the unique $K_{2,3}$-minor free graph of order $n$ with the maximum signless Laplacian spectral radius. In addition, $F_{3,3}(n)$ is the unique extremal graph with the maximum signless Laplacian spectral radius among all $K_{3,3}$-minor free graphs of order $nge1186$.

Recommendations

• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Bounds of spectral radii of K_{2,3}-minor free graphs
• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs

Cites work

• A note on Laplacian graph eigenvalues
• Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs
• Bounds of spectral radii of K_{2,3}-minor free graphs
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 6792988 (Why is no real title available?)
• Maxima of the Q-index, forbidden 4-ycle and 5-cycle
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• Maxima of the signless Laplacian spectral radius for planar graphs
• Spanning trees with many leaves
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• The edge-density for \(K_{2,t}\) minors
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Tree-width, clique-minors, and eigenvalues.
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(14)

• Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• Bounds of spectral radii of K_{2,3}-minor free graphs
• Upper bounds on Q-spectral radius of book-free and/or \(K_{s,t}\)-free graphs
• On the signless Laplacian spectral radius of $C_{4}$-free $k$-cyclic graphs
• scientific article; zbMATH DE number 6792988 (Why is no real title available?)
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• The spectral radius of minor-free graphs
• The signless Laplacian spectral radius of 2K₃-free graphs
• The -index of graphs without intersecting triangles/quadrangles as a minor
• Ordering signless Laplacian spectral radii of graphs with given size and girth
• The signless Laplacian spectral Turán problems for color-critical graphs

This page was built for publication: On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs

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