Characterizing $A_\alpha$-minimizer graphs: given order and independence number
Abstract
For a given graph , let , , and denote the adjacency matrix, signless Laplacian matrix, and diagonal degree matrix of , respectively. The matrix, proposed by Nikiforov, is defined as , where . This matrix captures the gradual transition from to . Let denote the family of all connected graphs with vertices and independence number . A graph in is referred to as an -minimizer graph if it achieves the minimum spectral radius. In this paper, we first demonstrate that the -minimizer graph in must be a tree when , and we provide several characterizations of such -minimizer graphs. We then specifically characterize the -minimizer graphs for the case when . Furthermore, we obtain a structural characterization for the -minimizer graph when , where is an integer.
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