Laplacian spectral characterization of 3-rose graphs

被引：23
作者：
Liu, Fenjin [1 ]
Huang, Qiongxiang [2 ]
机构：
[1] Changan Univ, Coll Sci, Xian 710064, Shaanxi, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 439卷 / 10期
关键词：
3-Rose graphs; Laplacian spectrum; Determined by Laplacian spectrum; UNICYCLIC GRAPHS;
D O I：
10.1016/j.laa.2013.07.029
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A 3-rose graph is a graph consisting of three cycles intersecting in a common vertex, J. Wang et al. showed all 3-rose graphs with at least one triangle are determined by their Laplacian spectra. In this paper, we complete the above Laplacian spectral characterization and prove that all 3-rose graphs are determined by their Laplacian spectra. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：2914 / 2920
页数：7
相关论文
共 25 条
[1]  
[Anonymous], 1991, GRAPH THEORY COMBINA
[2]   The centipede is determined by its Laplacian spectrum [J].
Boulet, Romain .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (13-14) :711-716
[3]  
Boulet R, 2009, DISCRETE MATH THEOR, V11, P149
[4]  
Cvetkovic D, 2010, An Introduction to the Theory of Graph Spectra
[5]   Spectral characterizations of lollipop graphs [J].
Haemers, Willem H. ;
Liu, Xiaogang ;
Zhang, Yuanping .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :2415-2423
[6]  
Kelmans A. K., 1974, Journal of Combinatorial Theory, Series B, V16, P197, DOI 10.1016/0095-8956(74)90065-3
[7]   Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs [J].
Lin, Yuanqing ;
Shu, Jinlong ;
Meng, Yao .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) :2003-2008
[8]   The multi-fan graphs are determined by their Laplacian spectra [J].
Liu, Xiaogang ;
Zhang, Yuanping ;
Gui, Xiangquan .
DISCRETE MATHEMATICS, 2008, 308 (18) :4267-4271
[9]   On the spectral characterization of some unicyclic graphs [J].
Liu, Xiaogang ;
Wang, Suijie ;
Zhang, Yuanping ;
Yong, Xuerong .
DISCRETE MATHEMATICS, 2011, 311 (21) :2317-2336
[10]   One special double starlike graph is determined by its Laplacian spectrum [J].
Liu, Xiaogang ;
Zhang, Yuanping ;
Lu, Pengli .
APPLIED MATHEMATICS LETTERS, 2009, 22 (04) :435-438
123