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
来源
关键词
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 条
  • [31] On the sum of signless Laplacian eigenvalues of a graph
    Ashraf, F.
    Omidi, G. R.
    Tayfeh-Rezaie, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4539 - 4546
  • [32] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Akbari, Saieed
    Ghorbani, Ebrahim
    Koolen, Jack H.
    Oboudi, Mohammad Reza
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) : 459 - 464
  • [33] Signless Laplacian spectrum of a class of generalized corona and its application
    Lu, Pengli
    Gao, Ke
    Wu, Yumo
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)
  • [34] Signless Laplacian spectrum of the cozero-divisor graph of the commutative ring Zn
    Rashid, Mohd
    Mozumder, Muzibur Rahman
    Anwar, Mohd
    GEORGIAN MATHEMATICAL JOURNAL, 2024, 31 (04) : 687 - 699
  • [35] Signless Laplacian energy of a graph and energy of a line graph
    Ganie, Hilal A.
    Chat, Bilal A.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 306 - 324
  • [36] The centipede is determined by its Laplacian spectrum
    Boulet, Romain
    COMPTES RENDUS MATHEMATIQUE, 2008, 346 (13-14) : 711 - 716
  • [37] Graphs determined by the (signless) Laplacian permanental polynomials
    Liu, Xiaogang
    Wu, Tingzeng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (18): : 3599 - 3615
  • [38] On the Distance Signless Laplacian Spectrum of Graphs
    A. Alhevaz
    M. Baghipur
    E. Hashemi
    H. S. Ramane
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2603 - 2621
  • [39] Some graphs determined by their (signless) Laplacian spectra
    Das, K.C. (kinkar@lycos.com), 1600, Elsevier Inc. (449):
  • [40] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134