Some graphs determined by their (signless) Laplacian spectra |
| |
Authors: | Muhuo Liu |
| |
Affiliation: | 1. Department of Applied Mathematics, South China Agricultural University, Guangzhou, 510642, P.R. China 2. School of Mathematical Science, Nanjing Normal University, Nanjing, 210097, P.R. China
|
| |
Abstract: | Let W n = K 1 ? C n?1 be the wheel graph on n vertices, and let S(n, c, k) be the graph on n vertices obtained by attaching n-2c-2k-1 pendant edges together with k hanging paths of length two at vertex υ 0, where υ 0 is the unique common vertex of c triangles. In this paper we show that S(n, c, k) (c ? 1, k ? 1) and W n are determined by their signless Laplacian spectra, respectively. Moreover, we also prove that S(n, c, k) and its complement graph are determined by their Laplacian spectra, respectively, for c ? 0 and k ? 1. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|