Some graphs determined by their (signless) Laplacian spectra

被引：0
|
作者：
Muhuo Liu
机构：
[1] South China Agricultural University,Department of Applied Mathematics
[2] Nanjing Normal University,School of Mathematical Science
来源：
Czechoslovak Mathematical Journal | 2012年 / 62卷
关键词：
Laplacian spectrum; signless Laplacian spectrum; complement graph; 05C50; 15A18;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let Wn = K1 ∀ Cn−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 Wn 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.
引用
收藏
页码：1117 / 1134
页数：17
相关论文
共 50 条
  • [41] Signless Laplacian spectral characterization of some disjoint union of graphs
    B. R. Rakshith
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 233 - 245
  • [42] On Laplacian and Signless Laplacian Estrada Indices of Graphs
    Azami, Shahroud
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 411 - 418
  • [43] (Signless) Laplacian Borderenergetic Graphs and the Join of Graphs
    Deng, Bo
    Li, Xueliang
    Li, Yalan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (02) : 449 - 457
  • [44] Which wheel graphs are determined by their Laplacian spectra?
    Zhang, Yuanping
    Liu, Xiaogang
    Yong, Xuerong
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (10) : 1887 - 1890
  • [45] A family of graphs that are determined by their normalized Laplacian spectra
    Berman, Abraham
    Chen, Dong-Mei
    Chen, Zhi-Bing
    Lang, Wen-Zhe
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 66 - 76
  • [46] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [47] On the signless Laplacian index and radius of graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 327 - 342
  • [48] On the (Signless) Laplacian Permanental Polynomials of Graphs
    Shunyi Liu
    [J]. Graphs and Combinatorics, 2019, 35 : 787 - 803
  • [49] On the Seidel Laplacian and Seidel Signless Laplacian Polynomials of Graphs
    Ramane, Harishchandra S.
    Ashoka, K.
    Patil, Daneshwari
    Parvathalu, B.
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2021, 61 (01): : 155 - 168
  • [50] Some trees are determined by their Laplacian spectra
    Shen, Xiao-Ling
    Hou, Yao-Ping
    [J]. Journal of Natural Science of Hunan Normal University, 2006, 29 (01): : 21 - 24
12345