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
来源
关键词
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 条
  • [1] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
  • [2] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    Shan, Haiying
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
  • [3] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
    Adiga, Chandrashekar
    Das, Kinkar Chandra
    Rakshith, B. R.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
  • [4] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [5] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [6] Some unicyclic graphs determined by the signless Laplacian permanental polynomial
    Khan, Aqib
    Panigrahi, Pratima
    Panda, Swarup Kumar
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2857 - 2878
  • [7] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    [J]. Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [8] Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
    Cardoso, Domingos M.
    Carvalho, Paula
    de Freitas, Maria Aguieiras A.
    Vinagre, Cybele T. M.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 325 - 338
  • [9] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
  • [10] ON THE SUM OF SIGNLESS LAPLACIAN SPECTRA OF GRAPHS
    Pirzada, S.
    Ganie, H. A.
    Alghamdi, A. M.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2019, 11 (02) : 407 - 417