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 条
  • [21] A note on graphs with largest total k-domination number
    Chen, XG
    Ma, DX
    Sun, L
    [J]. ARS COMBINATORIA, 2005, 77 : 9 - 16
  • [22] 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
  • [23] ON THE TOTAL k-DOMINATION IN GRAPHS
    Bermudo, Sergio
    Hernandez-Gomez, Juan C.
    Sigarreta, Jose M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 301 - 317
  • [24] Independence and k-domination in graphs
    Hansberg, Adriana
    Meierling, Dirk
    Volkmann, Lutz
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 905 - 915
  • [25] On connected k-domination in graphs
    Attalah, Karima
    Chellali, Mustapha
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 55 : 289 - 297
  • [26] Perfect k-domination in graphs
    Chaluvaraju, B.
    Chellali, M.
    Vidya, K. A.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 175 - 184
  • [27] ROMAN k-DOMINATION IN GRAPHS
    Kaemmerling, Karsten
    Volkmann, Lutz
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (06) : 1309 - 1318
  • [28] Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs
    Chiarelli, Nina
    Hartinger, Tatiana Romina
    Alejandra Leoni, Valeria
    Lopez Pujato, Maria Ines
    Milanic, Martin
    [J]. COMBINATORIAL OPTIMIZATION, ISCO 2018, 2018, 10856 : 290 - 302
  • [29] ON THE BOUNDS OF LAPLACIAN EIGENVALUES OF k-CONNECTED GRAPHS
    Chen, Xiaodan
    Hou, Yaoping
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (03) : 701 - 712
  • [30] On the bounds of Laplacian eigenvalues of k-connected graphs
    Xiaodan Chen
    Yaoping Hou
    [J]. Czechoslovak Mathematical Journal, 2015, 65 : 701 - 712
12345