English

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

Combinatorics 2023-08-16 v1

Abstract

The AαA_{\alpha}-matrix of a graph GG is the convex linear combination of the adjacency matrix A(G)A(G) and the diagonal matrix of vertex degrees D(G)D(G), i.e., Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G) = \alpha D(G) + (1 - \alpha)A(G), where 0α10\leq\alpha \leq1. The α\alpha-index of GG is the largest eigenvalue of Aα(G)A_\alpha(G). Particularly, the matrix A0(G)A_0(G) (resp. 2A12(G)2A_{\frac{1}{2}}(G)) is exactly the adjacency matrix (resp. signless Laplacian matrix) of GG. 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 α\alpha-index among all graphs of sufficiently large order without intersecting triangles and quadrangles as a minor for any 0<α<10<\alpha<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.

Keywords

Cite

@article{arxiv.2308.07543,
  title  = {The $\alpha$-index of graphs without intersecting triangles/quadrangles as a minor},
  author = {Yanting Zhang and Ligong Wang},
  journal= {arXiv preprint arXiv:2308.07543},
  year   = {2023}
}

Comments

15 pages