Back to Search Start Over

On the eigenvalues of Aα-matrix of graphs

Authors :
Jinlong Shu
Shuting Liu
Kinkar Chandra Das
Source :
Discrete Mathematics. 343:111917
Publication Year :
2020
Publisher :
Elsevier BV, 2020.

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 every real α ∈ [ 0 , 1 ] , Nikiforov defined the matrix A α ( G ) as A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . In this paper, we study the k th largest eigenvalue of A α -matrix of graphs, where 1 ≤ k ≤ n . We present several upper and lower bounds on the k th largest eigenvalue of A α -matrix and characterize the extremal graphs corresponding to some of these obtained bounds. As applications, some bounds we obtained can generalize some known results on adjacency matrix and signless Laplacian matrix of graphs. Finally, we solve a problem proposed by Nikiforov (2017).

Details

ISSN :
0012365X
Volume :
343
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........93365d086d6de6d4d4ae0aaa713b946f