Bounds of signless Laplacian spectrum of graphs based on the k-domination number

被引：4
|
作者：
Liu, Huiqing [1 ]
Lu, Mei [2 ]
机构：
[1] Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 440卷
关键词：
Graph; Signless Laplacian spectrum; k-Domination number;
D O I：
10.1016/j.laa.2013.10.020
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G = (V (G), E(G)) be a graph. A k-dominating set in G is a subset X of V (G) such that each element of V (G) \ X is adjacent to at least k vertices of X. The least cardinality of a k-dominating set is the k-domination number. In this paper, we will give some bounds of the signless Laplacian spectrum of G involving the k-domination number. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：83 / 89
页数：7
相关论文
共 50 条
  • [1] The k-Domination Number and Bounds for the Laplacian Eigenvalues of Graphs
    Li, Rao
    [J]. UTILITAS MATHEMATICA, 2009, 79 : 189 - 192
  • [2] Bounds on the connected k-domination number in graphs
    Hansberg, Adriana
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1506 - 1510
  • [3] Bounds of Laplacian spectrum of graphs based on the domination number
    Lu, M
    Liu, HQ
    Tian, F
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 402 : 390 - 396
  • [4] Lower bounds on the signed k-domination number of graphs
    Volkmann, Lutz
    [J]. ARS COMBINATORIA, 2017, 135 : 357 - 367
  • [5] Lower bounds on the signed total k-domination number of graphs
    Volkmann, Lutz
    [J]. AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 271 - 279
  • [6] Lower bounds on the signed total k-domination number of graphs
    Lutz Volkmann
    [J]. Aequationes mathematicae, 2016, 90 : 271 - 279
  • [7] Bounds on the k-domination number of a graph
    DeLaVina, Ermelinda
    Goddard, Wayne
    Henning, Michael A.
    Pepper, Ryan
    Vaughan, Emil R.
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 996 - 998
  • [8] Game k-Domination Number of Graphs
    Khoeilar, Rana
    Chellali, Mustapha
    Karami, Hossein
    Sheikholeslami, Seyed Mahmoud
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2021, 52 (04): : 453 - 466
  • [9] ON THE TOTAL k-DOMINATION NUMBER OF GRAPHS
    Kazemi, Adel P.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 419 - 426
  • [10] Upper bounds on the k-domination number and the k-Roman domination number
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1634 - 1639
12345