The Fan Graph is Determined by its Signless Laplacian Spectrum

被引:4
作者
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
相关论文
共 12 条
[11]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[12]   Spectral characterization of multicone graphs [J].
Wang, Jianfeng ;
Zhao, Haixing ;
Huang, Qiongxiang .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (01) :117-126