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

来源：

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

共 12 条

[1]

Cvetkovi D. M., 1988, ANN DISCRETE MATH, V36

[2] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[3] The Laplacian spectrum of a graph [J].

Das, KC .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) :715-724

[4] Complete split graph determined by its (signless) Laplacian spectrum [J].

Das, Kinkar Ch. ;

Liu, Muhuo .

DISCRETE APPLIED MATHEMATICS, 2016, 205 :45-51

[5] On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) :3018-3029

[6] Infinite families of Q-integral graphs [J].

de Freitas, Maria Aguieiras A. ;

de Abreu, Nair M. M. ;

Del-Vecchio, Renata R. ;

Jurkiewicz, Samuel .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2352-2360

[7] INTERLACING EIGENVALUES AND GRAPHS [J].

HAEMERS, WH .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :593-616

[8]

Liu M., 2018, EXTREMAL THEORY GRAP

[9] Some graphs determined by their (signless) Laplacian spectra [J].

Liu, Muhuo .

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) :1117-1134

[10] The multi-fan graphs are determined by their Laplacian spectra [J].

Liu, Xiaogang ;

Zhang, Yuanping ;

Gui, Xiangquan .

DISCRETE MATHEMATICS, 2008, 308 (18) :4267-4271

← 1 2 →