paper

On the -spectral radius of graphs

arXiv:1805.03456

Abstract

For , Nikiforov proposed to study the spectral properties of the family of matrices of a graph , where is the degree diagonal matrix and is the adjacency matrix. The -spectral radius of is the largest eigenvalue of . We give upper bounds for -spectral radius for unicyclic graphs with maximum degree , connected irregular graphs with given maximum degree and and some other graph parameters, and graphs with given domination number, respectively. We determine the unique tree with second maximum -spectral radius among trees, and the unique tree with maximum -spectral radius among trees with given diameter. For a graph with two pendant paths at a vertex or at two adjacent vertex, we prove results concerning the behavior of the -spectral radius under relocation of a pendant edge in a pendant path. We also determine the unique graphs such that the difference between the maximum degree and the -spectral radius is maximum among trees, unicyclic graphs and non-bipartite graphs, respectively.