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.

生成讲解博客的中文版本

生成AI智能校验的中文版本