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 条
  • [31] ON UPPER BOUNDS FOR TOTAL K-DOMINATION NUMBER VIA THE PROBABILISTIC METHOD
    Sigarreta, Sayli
    Sigarreta, Sayle
    Cruz-Suarez, Hugo
    [J]. KYBERNETIKA, 2023, 59 (04) : 537 - 547
  • [32] On the k-domination number of digraphs
    Ouldrabah, Lyes
    Blidia, Mostafa
    Bouchou, Ahmed
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (03) : 680 - 688
  • [33] On the k-domination number of digraphs
    Lyes Ouldrabah
    Mostafa Blidia
    Ahmed Bouchou
    [J]. Journal of Combinatorial Optimization, 2019, 38 : 680 - 688
  • [34] THE SIGNED k-DOMINATION NUMBERS IN GRAPHS
    Pang, Changping
    [J]. ARS COMBINATORIA, 2012, 106 : 205 - 211
  • [35] Bounds on the Upper k-Domination Number and the Upper k-Star-Forming Number of a Graph
    Odile, Favaron
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2012, 80 : 321 - 332
  • [36] On the k-domination number, the domination number and the cycle of length four
    Hansberg, Adriana
    [J]. UTILITAS MATHEMATICA, 2015, 98 : 65 - 76
  • [37] On connected k-domination numbers, of graphs
    Li, SG
    [J]. DISCRETE MATHEMATICS, 2004, 274 (1-3) : 303 - 310
  • [38] Signed total k-domination in graphs
    Wang, Haichao
    Shan, Erfang
    [J]. ARS COMBINATORIA, 2013, 111 : 37 - 52
  • [39] Bipartite graphs with close domination and k-domination numbers
    Ekinci, Gulnaz Boruzanli
    Bujtas, Csilla
    [J]. OPEN MATHEMATICS, 2020, 18 : 873 - 885
  • [40] A BOUND ON THE k-DOMINATION NUMBER OF A GRAPH
    Volkmann, Lutz
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (01) : 77 - 83
12345