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 条
  • [1] A Sharp Upper Bound on the Least Signless Laplacian Eigenvalue Using Domination Number
    Chang-Xiang He
    Min Zhou
    Graphs and Combinatorics, 2014, 30 : 1183 - 1192
  • [2] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Chen, Xiaodan
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2011 - 2018
  • [3] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Xiaodan Chen
    Yaoping Hou
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 2011 - 2018
  • [4] The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
    Fan, Yi-Zheng
    Tan, Ying-Ying
    DISCRETE MATHEMATICS, 2014, 334 : 20 - 25
  • [5] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
    Cardoso, Domingos M.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2770 - 2780
  • [6] A lower bound on the least signless Laplacian eigenvalue of a graph
    Guo, Shu-Guang
    Chen, Yong-Gao
    Yu, Guanglong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 217 - 221
  • [7] The upper bound for the largest signless Laplacian eigenvalue of weighted graphs
    Gazi University, Departments Mathematic, Teknikokullar
    Ankara
    06500, Turkey
    不详
    Ankara
    06500, Turkey
    GU J. Sci., 4 (709-714):
  • [8] The Upper Bound for the Largest Signless Laplacian Eigenvalue of Weighted Graphs
    Buyukkose, Serife
    Mutlu, Nursah
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2015, 28 (04): : 709 - 714
  • [9] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [10] A sharp upper bound on algebraic connectivity using domination number
    Aouchiche, M.
    Hansen, P.
    Stevanovic, D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2879 - 2893
12345