On the Laplacian integral tricyclic graphs

被引：8

作者：

Huang, Xueyi ^{[1
]}

Huang, Qiongxiang ^{[1
]}

Wen, Fei ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2015年 / 63卷 / 07期

关键词：

tricyclic graph; Laplacian integral graph; algebraic connectivity; 05C50; R-PARTITE GRAPHS; ALGEBRAIC CONNECTIVITY; EIGENVALUES; MATRICES; SPECTRUM;

D O I：

10.1080/03081087.2014.936436

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph is called Laplacian integral if all its Laplacian eigenvalues are integers. In this paper, we give an edge subdividing theorem for Laplacian eigenvalues of a graph (Theorem 2.1) and characterize a class of k-cyclic graphs whose algebraic connectivity is less than one. Using these results, we determine all the Laplacian integral tricyclic graphs. Furthermore, we show that all the Laplacian integral tricyclic graphs are determined by their Laplacian spectra.

引用

页码：1356 / 1371

页数：16

共 50 条

[1] On the Laplacian coefficients of tricyclic graphs
Pai, Xinying
Liu, Sanyang
Guo, Jiming
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 405 (01) : 200 - 208
[2] The Laplacian Spread of Tricyclic Graphs
Chen, Yanqing
Wang, Ligong
ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
[3] On the Laplacian spectral radii of tricyclic graphs
Liu Mu-huo
Wei Fu-yi
Liu, Bolian
ARS COMBINATORIA, 2014, 114 : 129 - 143
[4] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
Zoran Stanić
Mediterranean Journal of Mathematics, 2021, 18
[5] Laplacian Controllability for Graphs with Integral Laplacian Spectrum
Stanic, Zoran
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2021, 18 (01)
[6] The Laplacian energy of some Laplacian integral graphs
Maia de Abreu, Nair Maria
Vinagre, Cybele T. M.
Bonifacio, Andrea Soares
Gutman, Ivan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 447 - 460
[7] Indecomposable Laplacian integral graphs
Grone, Robert
Merris, Russell
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1565 - 1570
[8] Constructably Laplacian integral graphs
Kirkland, Steve
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 3 - 21
[9] On the signless Laplacian spectra of bicyclic and tricyclic graphs
Liu, Muhuo
Liu, Bolian
ARS COMBINATORIA, 2015, 120 : 169 - 180
[10] Total Graphs Are Laplacian Integral
Dolzan, David
Oblak, Polona
ALGEBRA COLLOQUIUM, 2022, 29 (03) : 427 - 436

← 1 2 3 4 5 →