The k-Domination Number and Bounds for the Laplacian Eigenvalues of Graphs

被引：0
|
作者：
Li, Rao [1 ]
机构：
[1] Univ S Carolina Aiken, Dept Math Sci, Aiken, SC 29801 USA
来源：
UTILITAS MATHEMATICA | 2009年 / 79卷
关键词：
k - Domination Number; Laplacian Eigenvalue;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Two results on the bounds for the algebraic connectivity and the largest Laplacian eigenvalue of a graph were presented by Lu, Liu, and Tian in [5] (Bounds of Laplacian spectrum of graphs based on the domination number, Linear Algebra and its Applications 402 (2005) 390 - 396). It is attempted in this note to generalize the two results of Lu, Liu, and Tian.
引用
收藏
页码：189 / 192
页数：4
相关论文
共 50 条
  • [1] Bounds of signless Laplacian spectrum of graphs based on the k-domination number
    Liu, Huiqing
    Lu, Mei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 83 - 89
  • [2] Bounds on the connected k-domination number in graphs
    Hansberg, Adriana
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1506 - 1510
  • [3] Lower bounds on the signed k-domination number of graphs
    Volkmann, Lutz
    [J]. ARS COMBINATORIA, 2017, 135 : 357 - 367
  • [4] Lower bounds on the signed total k-domination number of graphs
    Volkmann, Lutz
    [J]. AEQUATIONES MATHEMATICAE, 2016, 90 (02) : 271 - 279
  • [5] Lower bounds on the signed total k-domination number of graphs
    Lutz Volkmann
    [J]. Aequationes mathematicae, 2016, 90 : 271 - 279
  • [6] 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
  • [7] 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
  • [8] ON THE TOTAL k-DOMINATION NUMBER OF GRAPHS
    Kazemi, Adel P.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 419 - 426
  • [9] 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
  • [10] New bounds on the k-domination number and the k-tuple domination number
    Rautenbach, Dieter
    Volkmann, Lutz
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (01) : 98 - 102
12345