The Fan Graph is Determined by its Signless Laplacian Spectrum

被引：0
|
作者：
Muhuo Liu
Yuan Yuan
Kinkar Chandra Das
机构：
[1] South China Agricultural University,Department of Mathematics
[2] Shenzhen University,College of Mathematics and Statistics
[3] Hainan University,School of Science
[4] Sungkyunkwan University,Department of Mathematics
来源：
Czechoslovak Mathematical Journal | 2020年 / 70卷
关键词：
signless Laplacian spectrum; join graph; graph determined by its spectrum; 05C50; 15A18;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Given a graph G, if there is no nonisomorphic graph H such that G and H have the same signless Laplacian spectra, then we say that G is Q-DS. In this paper we show that every fan graph Fn is Q-DS, where Fn = K1 ∨ Pn−1 and n ⩾ 3.
引用
收藏
页码：21 / 31
页数：10
相关论文
共 50 条
  • [41] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [42] On the degree sequence determined by the Laplacian spectrum of the corresponding graph
    Wen Fei
    Yan Juan
    Huang Qiongxiang
    Huang Xueyi
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 67 - 81
  • [43] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    Shan, Haiying
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
  • [44] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
  • [45] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [46] Distribution of signless Laplacian eigenvalues and graph invariants
    Xu, Leyou
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 589 - 602
  • [47] Signless Laplacian Energy of Partial Complement of a Graph
    Nayak, Swati
    D’Souza, Sabitha
    Bhat, Pradeep G.
    IAENG International Journal of Computer Science, 2023, 50 (02)
  • [48] On the spread of the distance signless Laplacian matrix of a graph
    Pirzada, S.
    Haq, Mohd Abrar Ul
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 38 - 45
  • [49] Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs
    Naveen, Palanivel
    Chithra, A. V.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22): : 7514 - 7535
  • [50] Signless Laplacian Energy of Interval-Valued Fuzzy Graph and Its Applications
    Romdhini, Mamika Ujianita
    Al-sharqi, Faisal
    Nawawi, Athirah
    Al-quran, Ashraf
    Rashmanlou, Hossein
    SAINS MALAYSIANA, 2023, 52 (07): : 2127 - 2137
12345