A note on Laplacian eigenvalues and domination

被引：5
|
作者：
Har, Jan
机构：
[1] Department of Management, Tutte College
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 449卷
关键词：
Laplacian matrix; Laplacian spectral radius; Domination number;
D O I：
10.1016/j.laa.2014.02.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In 2005, Lu, Liu and Tian [2] published two inequalities involving the domination number and Laplacian eigenvalues of graphs. A short proof of their results is given, an error is pointed out, and improved inequalities are presented. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：115 / 118
页数：4
相关论文
共 50 条
  • [41] On the eigenvalues of the Coxeter laplacian
    Akhiezer, D. N.
    JOURNAL OF ALGEBRA, 2007, 313 (01) : 4 - 7
  • [42] Eigenvalues, Laplacian eigenvalues, and Hamiltonian connectivity of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (03): : 271 - 275
  • [43] COMPARISON OF STEKLOV EIGENVALUES AND LAPLACIAN EIGENVALUES ON GRAPHS
    Shi, Yongjie
    Yu, Chengjie
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (04) : 1505 - 1517
  • [44] Efficient domination through eigenvalues
    Cardoso, Domingos M.
    Lozin, Vadim V.
    Luz, Carlos J.
    Pacheco, Maria F.
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 54 - 62
  • [45] Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs
    Chen, Xiaodan
    Das, Kinkar Ch.
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1252 - 1263
  • [46] Cut ratios and Laplacian eigenvalues
    Nica, Bogdan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 593 : 18 - 28
  • [47] On the normalized Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Gungor, A. Dilek
    Bozkurt, S. Burcu
    ARS COMBINATORIA, 2015, 118 : 143 - 154
  • [48] Graph embeddings and Laplacian eigenvalues
    Guattery, S
    Miller, GL
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (03) : 703 - 723
  • [49] SHAPE DERIVATIVE OF THE EIGENVALUES OF THE LAPLACIAN
    DESAINT, F
    ZOLESIO, JP
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 321 (10): : 1337 - 1340
  • [50] On the distribution of Laplacian eigenvalues of a graph
    Ji Ming Guo
    Xiao Li Wu
    Jiong Ming Zhang
    Kun Fu Fang
    Acta Mathematica Sinica, English Series, 2011, 27 : 2259 - 2268
12345