paper

A note on the -spectral radius of graphs

arXiv:1805.05808

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.