Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897830 | Linear Algebra and its Applications | 2018 | 16 Pages |
Abstract
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For any real αâ[0,1], Nikiforov [3] defined the matrix Aα(G) asAα(G)=αD(G)+(1âα)A(G). The largest eigenvalue of Aα(G) is called the Aα-spectral radius of G. In this paper, we give three edge graft transformations on Aα-spectral radius. As applications, we determine the unique graph with maximum Aα-spectral radius among all connected graphs with diameter d, and determine the unique graph with minimum Aα-spectral radius among all connected graphs with given clique number. In addition, some bounds on the Aα-spectral radius are obtained.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jie Xue, Huiqiu Lin, Shuting Liu, Jinlong Shu,