The -index of graphs without intersecting triangles/quadrangles as a minor

DOI10.1016/J.DAM.2024.10.027MaRDI QIDQ6657239FDOQ6657239

Authors: Yanting Zhang, Ligong Wang 

Publication date: 6 January 2025

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Spectral extremal results on the \(\alpha\)-index of graphs without minors and star forests
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• Maxima of the \(A_\alpha\)-index of graphs with given size and domination number
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case

zbMATH Keywords

minorextremal graphintersecting triangles\( \alpha \)-indexintersecting quadrangles

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Cites Work

• Graph theory
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Surfaces, tree-width, clique-minors, and partitions
• Bounds on graph eigenvalues. II
• Maxima of the \(Q\)-index, forbidden 4-ycle and 5-cycle
• Tree-width, clique-minors, and eigenvalues.
• Merging the \(A\)- and \(Q\)-spectral theories
• 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 \(k_{2,t}\) minor
• The maximum spectral radius of graphs without friendship subgraphs
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Über eine Eigenschaft der ebenen Komplexe.
• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• Spectral extremal results on the \(\alpha\)-index of graphs without minors and star forests
• On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
• Spectral extremal graphs without intersecting triangles as a minor

Cited In (2)

• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• Maxima of the \(A_\alpha\)-index of graphs with given size and domination number

This page was built for publication: The \(\alpha \)-index of graphs without intersecting triangles/quadrangles as a minor

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