A note on the $A_{\alpha}$-spectral radius of graphs
Abstract
Let be a graph with adjacency matrix and let be the diagonal matrix of the degrees of . For any real , Nikiforov [Merging the - and -spectral theories, Appl. Anal. Discrete Math. 11 (2017) 81--107] defined the matrix as Let and be two vertices of a connected graph . Suppose that and are connected by a path where for . Let be the graph obtained by attaching the paths to and to . Let . Nikiforov and Rojo [On the -index of graphs with pendent paths, Linear Algebra Appl. 550 (2018) 87--104] conjectured that if In this paper, we confirm the conjecture. As applications, firstly, the extremal graph with maximal -spectral radius with fixed order and cut vertices is characterized. Secondly, we characterize the extremal tree which attains the maximal -spectral radius with fixed order and matching number. These results generalize some known results.
Keywords
Cite
@article{arxiv.1805.05808,
title = {A note on the $A_{\alpha}$-spectral radius of graphs},
author = {Huiqiu Lin and Xing Huang and Jie Xue},
journal= {arXiv preprint arXiv:1805.05808},
year = {2018}
}