English

Characterizing $A_\alpha$-minimizer graphs: given order and independence number

Combinatorics 2026-02-25 v2

Abstract

For a given graph G G , let A(G) A(G) , Q(G) Q(G) , and D(G) D(G) denote the adjacency matrix, signless Laplacian matrix, and diagonal degree matrix of G G , respectively. The Aα(G) A_\alpha(G) matrix, proposed by Nikiforov, is defined as Aα(G)=αD(G)+(1α)A(G) A_\alpha(G)=\alpha D(G)+(1 - \alpha)A(G) , where α[0,1] \alpha\in[0,1] . This matrix captures the gradual transition from A(G) A(G) to Q(G) Q(G) . Let Gn,γ \mathcal{G}_{n,\gamma} denote the family of all connected graphs with n n vertices and independence number γ \gamma . A graph in Gn,γ \mathcal{G}_{n,\gamma} is referred to as an Aα A_\alpha -minimizer graph if it achieves the minimum Aα A_\alpha spectral radius. In this paper, we first demonstrate that the Aα A_\alpha -minimizer graph in Gn,γ \mathcal{G}_{n,\gamma} must be a tree when γn2 \gamma\geq\left\lceil\frac{n}{2}\right\rceil , and we provide several characterizations of such Aα A_\alpha -minimizer graphs. We then specifically characterize the Aα A_\alpha -minimizer graphs for the case γ=n2+1 \gamma = \left\lceil\frac{n}{2}\right\rceil + 1 when n9n\geq 9. Furthermore, we obtain a structural characterization for the Aα A_\alpha -minimizer graph when γ=nc \gamma=n - c , where c4 c\geq4 is an integer.

Keywords

Cite

@article{arxiv.2508.09770,
  title  = {Characterizing $A_\alpha$-minimizer graphs: given order and independence number},
  author = {Jiaqi Zhang and Shuchao Li},
  journal= {arXiv preprint arXiv:2508.09770},
  year   = {2026}
}

Comments

22 pages; 5 figures

R2 v1 2026-07-01T04:48:04.593Z