Kite graphs determined by their spectra

被引：13

作者：

Das, Kinkar Ch. ^{[1
]}

Liu, Muhuo ^{[2
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] South China Agr Univ, Dept Math, Guangzhou 510642, Guangdong, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2017年 / 297卷

基金：

新加坡国家研究基金会;

关键词：

Kite graph; (Signless) Laplacian spectrum; Distance spectrum; SIGNLESS LAPLACIAN; CLIQUE NUMBER; RADIUS; EIGENVALUES;

D O I：

10.1016/j.amc.2016.10.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A kite graph Ki(n,omega) is a graph obtained from a clique K-omega and a path Pn-omega by adding an edge between a vertex from the clique and an endpoint from the path. In this note, we prove that Ki(n,n-1) is determined by its signless Laplacian spectrum when n not equal 5 and n >= 4, and Ki(n,n-1) is also determined by its distance spectrum when n >= 4. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：74 / 78

页数：5

共 18 条

[1]

Abdo H, 2014, MATCH-COMMUN MATH CO, V72, P741

[2]

[Anonymous], 1985, Matrix Analysis

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

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

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

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

Das, Kinkar Ch. ;

Liu, Muhuo .

DISCRETE APPLIED MATHEMATICS, 2016, 205 :45-51

[5] Proof of conjectures on adjacency eigenvalues of graphs [J].

Das, Kinkar Ch .

DISCRETE MATHEMATICS, 2013, 313 (01) :19-25

[6] ZUSAMMENHANG VON GRAPHENTHEORIE UND MO-THEORIE VON MOLEKELN MIT SYSTEMEN KONJUGIERTER BINDUNGEN [J].

GUNTHARD, HH ;

PRIMAS, H .

HELVETICA CHIMICA ACTA, 1956, 39 (06) :1645-1653

[7] Complete multipartite graphs are determined by their distance spectra [J].

Jin, Ya-Lei ;

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 :285-291

[8] On the distance spectrum of graphs [J].

Lin, Huiqiu ;

Hong, Yuan ;

Wang, Jianfeng ;

Shu, Jinlong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) :1662-1669

[9]

Liu MH, 2014, LINEAR ALGEBRA APPL, V449, P154, DOI 10.1016/j.laa.2014.02.027

[10] The signless Laplacian spread [J].

Liu, Muhuo ;

Liu, Bolian .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) :505-514

← 1 2 →