Which $L$-cospectral graphs have same degree sequences
Abstract
Let be the -th largest Laplacian eigenvalues of graph , where . Liu, Yuan, You and Chen [Discrete Math., 341 (2018) 2969--2976] raised the problem for ``Which cospectral graphs have same degree sequences". In this paper, let and be the two graphs as shown in Fig. 2 and let be a connected graph with vertices. We shall show that: If , and is Laplacian cospectral with , then must have the same degree sequence with ; If , and is Laplacian cospectral with , then must have the same degree sequence with . The former result easily leads to the unique theorem result of [Discrete Math., 308 (2008) 4267--4271], that is: Every multi-fan graph is determined by the Laplacian spectrum. Moreover, it can also deduce a new conclusion: is determined by the Laplacian spectrum if the graph order and each is odd.
Cite
@article{arxiv.2411.09963,
title = {Which $L$-cospectral graphs have same degree sequences},
author = {Jiachang Ye},
journal= {arXiv preprint arXiv:2411.09963},
year = {2024}
}