首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Some graphs determined by their (signless) Laplacian spectra
Authors:Muhuo Liu
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号