Back to Search
Start Over
On the eigenvalues of Aα-matrix of graphs
- 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).
- Subjects :
- Discrete mathematics
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
Signless laplacian
01 natural sciences
Upper and lower bounds
Graph
Theoretical Computer Science
Combinatorics
010201 computation theory & mathematics
Diagonal matrix
0202 electrical engineering, electronic engineering, information engineering
Discrete Mathematics and Combinatorics
Adjacency matrix
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 343
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........93365d086d6de6d4d4ae0aaa713b946f