The α-index of graphs without intersecting triangles/quadrangles as a minor
Abstract
The Aα-matrix of a graph G is the convex linear combination of the adjacency matrix A(G) and the diagonal matrix of vertex degrees D(G), i.e., Aα(G) = α D(G) + (1 - α)A(G), where 0≤α ≤1. The α-index of G is the largest eigenvalue of Aα(G). Particularly, the matrix A0(G) (resp. 2A12(G)) is exactly the adjacency matrix (resp. signless Laplacian matrix) of G. He, Li and Feng [arXiv:2301.06008 (2023)] determined the extremal graphs with maximum adjacency spectral radius among all graphs of sufficiently large order without intersecting triangles and quadrangles as a minor, respectively. Motivated by the above results of He, Li and Feng, in this paper we characterize the extremal graphs with maximum α-index among all graphs of sufficiently large order without intersecting triangles and quadrangles as a minor for any 0<α<1, respectively. As by-products, we determine the extremal graphs with maximum signless Laplacian radius among all graphs of sufficiently large order without intersecting triangles and quadrangles as a minor, respectively.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.