Some graphs determined by their A α -spectra
Yuanyuan Chen,Dan Li,Huiqiu Lin,Jixiang Meng
DOI: https://doi.org/10.1016/j.dam.2024.01.019
IF: 1.254
2024-05-01
Discrete Applied Mathematics
Abstract:For any real α ∈ [ 0 , 1 ] , define the matrix A α ( G ) as A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . The collection of eigenvalues of A α ( G ) together with multiplicities is called the A α -spectrum of G . A graph G is said to be determined by its A α -spectrum if any graph that is A α -cospectral with G is isomorphic to G . Lin et al. (2019) proposed characterizing graphs G determined by their A α -spectra such that G ∨ K m ( m ≥ 1 ) are also determined by their A α -spectra for α ∈ ( 1 2 , 1 ) . In this paper, we get that if G ∈ { K 2 , … , 2 ︸ ⌊ n 2 ⌋ − 1 ∨ ( K 1 ∪ K 2 ) , K 2 , … , 2 ︸ n 2 , ⋃ i = 1 t C s i , ⋃ i = 1 t C s i ¯ , ⋃ i = 1 t P s i , F n , n K 1 } , then G and G ∨ K m ( m ≥ 2 ) are both determined by their A α -spectra for α ∈ ( 1 2 , 1 ) , which generalizes some results of Lin, Liu and Xue.
mathematics, applied