On The Degree Sequence Determined By The Laplacian Spectrum Of The Corresponding Graph
Wen Fei,Yan Juan,Huang Qiongxiang,Huang Xueyi
2020-01-01
Bulletin mathematique de la societe des sciences mathematiques de roumanie
Abstract:Let G (Delta(x Delta),..., 2(x)2, 1(x)1) be the set of connected graph with degree sequence (Delta(x Delta),..., 2(x2), 1(x1)). In this paper, we show that the degree sequences of G (3n3, 2n2, 1n1) and G (4(4)(n), 2(n2), 1(n1)) are determined by Laplacian spectrum with some restrictions. By those results we obtain that sun graph [4], Cn circle 2K(1) [6] and G (4(1), 2(n-3), 1(2)) are determined by their Laplacian spectra. Furthermore, we prove that any graph G is an element of G (Delta(1), 2(n2), 1(n1)) (Delta >= 3), whose degree sequence is determined by Laplacian spectrum except that G is a bicyclic graph with Delta = 4. Moreover, if G is a bicyclic graph with Delta = 4, then G may be L-cospectral to a graph with degree sequence (3(3), 2(n)2 -3, 1n(1)+1). Applying this result we conclude that some graphs such as starlike trees [22], unicyclic graph U n,p [27], friendship graph and butterfly graph et al. are determined by their Laplacian spectra. Moreover, we give a Laplacian spectral characterization of the degree sequence of p-rose graph which supports Liu's conjecture [19].with n