On the D α − spectral radius of two types of graphs

Rui Qin,Dan Li,Jixiang Meng
DOI: https://doi.org/10.1016/j.amc.2020.125898
IF: 4.397
2021-05-01
Applied Mathematics and Computation
Abstract:Let D ( G ) and T r ( G ) be the distance matrix and diagonal matrix with vertex transmissions of a connected graph G , separately. Define matrix D α ( G ) as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , 0 ≤ α ≤ 1 . Let U n = { G | G is a simple connected graph with | V ( G ) | = | E ( G ) | = n } , T n = { T | T is a tree of order n } and their complement sets be U n c and T n c , separately. In this paper, we generalize the conclusions in Qin et al. (2020) to D α -matrix: we depict the extremal graph with maximum D α -spectral radius among U n c ( n ≥ 8 ) for any α ∈ [ 0 , 1 2 ] , and also characterize the graphs among T n c that reach the maximum and minimum of D α -spectral radius for any α ∈ [ 0 , 1 ] , respectively.
mathematics, applied
What problem does this paper attempt to address?