A Sharp Upper Bound on the Least Signless Laplacian Eigenvalue Using Domination Number

被引：1

作者：

He, Chang-Xiang ^{[1
]}

Zhou, Min ^{[1
]}

机构：

[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2014年 / 30卷 / 05期

基金：

上海市自然科学基金; 中国国家自然科学基金;

关键词：

Graph spectra; Signless Laplacian; Least eigenvalue;

D O I：

10.1007/s00373-013-1330-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we present a sharp upper bound for the least signless Laplacian eigenvalue of a graph involving its domination number. Moreover, we determine some extremal graphs which attain the sharp bound.

引用

页码：1183 / 1192

页数：10

共 50 条

[41] Bounds of signless Laplacian spectrum of graphs based on the k-domination number
Liu, Huiqing
Lu, Mei
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 83 - 89
[42] An upper bound for the independent domination number
Sun, L
Wang, JF
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 240 - 246
[43] AN UPPER BOUND ON THE DOMINATION NUMBER OF A GRAPH
MARCU, D
MATHEMATICA SCANDINAVICA, 1986, 59 (01) : 41 - 44
[44] The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
Wan, Jiang-Chao
Fan, Yi-Zheng
Wang, Yi
DISCRETE MATHEMATICS, 2020, 343 (09)
[45] An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six
Abrishami, Gholamreza
Henning, Michael A.
GRAPHS AND COMBINATORICS, 2022, 38 (02)
[46] SHARP UPPER BOUNDS ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS
Xi, Weige
Wang, Ligong
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 977 - 988
[47] An Improved Upper Bound on the Independent Domination Number in Cubic Graphs of Girth at Least Six
Gholamreza Abrishami
Michael A. Henning
Graphs and Combinatorics, 2022, 38
[48] A sharp upper bound for the first eigenvalue of the Laplacian of compact hypersurfaces in rank-1 symmetric spaces
Santhanam, G.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2007, 117 (03): : 307 - 315
[49] A sharp upper bound for the first eigenvalue of the Laplacian of compact hypersurfaces in rank-1 symmetric spaces
G. Santhanam
Proceedings Mathematical Sciences, 2007, 117
[50] A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph (vol 347, pg 123, 2002)
Shu, JL
Hong, Y
Wen-Ren, K
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 360 : 283 - 283

← 1 2 3 4 5 →