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
基金
新加坡国家研究基金会;
关键词
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 条
  • [1] The Fan Graph is Determined by its Signless Laplacian Spectrum
    Muhuo Liu
    Yuan Yuan
    Kinkar Chandra Das
    Czechoslovak Mathematical Journal, 2020, 70 : 21 - 31
  • [2] THE SUN GRAPH IS DETERMINED BY ITS SIGNLESS LAPLACIAN SPECTRUM
    Mirzakhah, M.
    Kiani, D.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 610 - 620
  • [3] Complete split graph determined by its (signless) Laplacian spectrum
    Das, Kinkar Ch.
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 45 - 51
  • [4] Signless Laplacian spectrum of a graph
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 257 - 267
  • [5] Distance signless Laplacian spectrum of a graph
    Jia, Huicai
    Shiu, Wai Chee
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (04) : 653 - 672
  • [6] On some forests determined by their Laplacian or signless Laplacian spectrum
    Simic, Slobodan K.
    Stanic, Zoran
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 171 - 178
  • [7] Distance signless Laplacian spectrum of a graph
    Huicai Jia
    Wai Chee Shiu
    Frontiers of Mathematics in China, 2022, 17 : 653 - 672
  • [8] On the Ky Fan norm of the signless Laplacian matrix of a graph
    Pirzada, S.
    Ul Shaban, Rezwan
    Ganie, Hilal A.
    de Lima, L.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [9] On the Ky Fan norm of the signless Laplacian matrix of a graph
    S. Pirzada
    Rezwan Ul Shaban
    Hilal A. Ganie
    L. de Lima
    Computational and Applied Mathematics, 2024, 43
  • [10] Two classes of graphs determined by the signless Laplacian spectrum
    Ye, Jiachang
    Liu, Muhuo
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 159 - 172