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 条
  • [21] Some Equalities of the Signless Laplacian Spectrums of Graphs
    Zeng Chun-hua
    [J]. 2013 INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2013), VOL 17, 2013, 17 : 330 - 333
  • [22] Some results on signless Laplacian coefficients of graphs
    Mirzakhah, Maryam
    Kiani, Dariush
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2243 - 2251
  • [23] Extremal Halin graphs with respect to the signless Laplacian spectra
    Zhang, Minjie
    Li, Shuchao
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 213 : 207 - 218
  • [24] ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS
    Milovanovic, Emina
    Altindag, Serife Burcu Bozkurt
    Matejic, Marjan
    Milovanovic, Igor
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 499 - 511
  • [25] On the signless Laplacian and normalized signless Laplacian spreads of graphs
    Emina Milovanović
    Şerife Burcu Bozkurt Altindağ
    Marjan Matejić
    Igor Milovanović
    [J]. Czechoslovak Mathematical Journal, 2023, 73 : 499 - 511
  • [26] Some degree sequences are determined by Laplacian spectra of the corresponding graphs
    Wang, Ranran
    Wen, Fei
    Yuan, Mengyue
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (01): : 49 - 70
  • [27] A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials
    Khan, Aqib
    Panigrahi, Pratima
    Panda, Swarup Kumar
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 79 - 90
  • [28] SIGNLESS LAPLACIAN DETERMINATIONS OF SOME GRAPHS WITH INDEPENDENT EDGES
    Sharafdini, R.
    Abdian, A. Z.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2018, 10 (01) : 185 - 196
  • [29] The complements of path and cycle are determined by their distance (signless) Laplacian spectra
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 137 - 143
  • [30] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (06) : 647 - 654
12345