The Fan Graph is Determined by its Signless Laplacian Spectrum

被引：3
|
作者：
Liu, Muhuo [1 ,2 ]
Yuan, Yuan [3 ]
Das, Kinkar Chandra [4 ]
机构：
[1] South China Agr Univ, Dept Math, 483 Wushan Rd, Guangzhou 510642, Peoples R China
[2] Shenzhen Univ, Coll Math & Stat, 3688 Nanhai Blvd, Shenzhen 518060, Peoples R China
[3] Hainan Univ, Sch Sci, 58 Renmin Ave, Haikou 570228, Hainan, Peoples R China
[4] Sungkyunkwan Univ, Dept Math, Seobu-Ro 2066, Suwon 16419, South Korea
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2020年 / 70卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
signless Laplacian spectrum; join graph; graph determined by its spectrum;
D O I：
10.21136/CMJ.2019.0159-18
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 F-n is Q-DS, where F-n = K-1 proves Pn-1 and n >= 3.
引用
收藏
页码：21 / 31
页数：11
相关论文
共 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