A CLASS OF UNICYCLIC GRAPHS DETERMINED BY THEIR LAPLACIAN SPECTRUM

被引：7

作者：

Shen, Xiaoling ^{[1
]}

Hou, Yaoping ^{[1
]}

机构：

[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2012年 / 23卷

关键词：

Adjacency spectrum; Laplacian spectrum; Cospectral graph; Unicyclic graph;

D O I：

10.13001/1081-3810.1527

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G(r,p) be a graph obtained from a path by adjoining a cycle C-r of length r to one end and the central vertex of a star S-p on p vertices to the other end. In this paper, it is proven that unicyclic graph G(r,p) with r even is determined by its Laplacian spectrum except for n = p + 4.

引用

页码：375 / 386

页数：12

共 50 条

[1] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
Zhang, Haixia
JOURNAL OF APPLIED MATHEMATICS, 2013,
[2] Some unicyclic graphs determined by the signless Laplacian permanental polynomial
Khan, Aqib
Panigrahi, Pratima
Panda, Swarup Kumar
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2857 - 2878
[3] Tarantula graphs are determined by their Laplacian spectrum
Sharafdini, Reza
Abdian, Ali Zeydi
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 419 - 431
[4] On distance signless Laplacian spectrum of the complements of unicyclic graphs and trees
Li, Yuanjing
Qin, Rui
Li, Dan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 235 - 253
[5] The Laplacian spread of unicyclic graphs
Bao, Yan-Hong
Tan, Ying-Ying
Fan, Yi-Zheng
APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015
[6] On the Laplacian coefficients of unicyclic graphs
Stevanovic, Dragan
Ilic, Aleksandar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2290 - 2300
[7] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
Fei Wen
Qiongxiang Huang
Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
[8] On the Multiplicity of Laplacian Eigenvalues for Unicyclic Graphs
Wen, Fei
Huang, Qiongxiang
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 371 - 390
[9] Unicyclic graphs with equal Laplacian energy
Fritscher, Eliseu
Hoppen, Carlos
Trevisan, Vilmar
LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 180 - 194
[10] The minimum Laplacian spread of unicyclic graphs
You, Zhifu
Liu, Bolian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 499 - 504

← 1 2 3 4 5 →