Back to Search
Start Over
A note on the Aα-spectral radius of graphs.
- Source :
-
Linear Algebra & its Applications . Nov2018, Vol. 557, p430-437. 8p. - Publication Year :
- 2018
-
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 (2017) [7] defined the matrix A α ( G ) as A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . Let u and v be two vertices of a connected graph G . Suppose that u and v are connected by a path w 0 ( = v ) w 1 ⋯ w s − 1 w s ( = u ) where d ( w i ) = 2 for 1 ≤ i ≤ s − 1 . Let G p , s , q ( u , v ) be the graph obtained by attaching the paths P p to u and P q to v . Let s = 0 , 1 . Nikiforov and Rojo (2018) [9] conjectured that ρ α ( G p , s , q ( u , v ) ) < ρ α ( G p − 1 , s , q + 1 ( u , v ) ) if p ≥ q + 2 . In this paper, we confirm the conjecture. As applications, firstly, the extremal graph with maximal A α -spectral radius with fixed order and cut vertices is characterized. Secondly, we characterize the extremal tree which attains the maximal A α -spectral radius with fixed order and matching number. These results generalize some known results. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 557
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 131496759
- Full Text :
- https://doi.org/10.1016/j.laa.2018.08.008