A note on Laplacian eigenvalues and domination

被引:5
|
作者
Har, Jan
机构
[1] Department of Management, Tutte College
关键词
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 条
  • [31] Estimates on Eigenvalues of Laplacian
    Qing-Ming Cheng
    Hongcang Yang
    Mathematische Annalen, 2005, 331 : 445 - 460
  • [32] Steklov eigenvalues for the ∞-Laplacian
    Garcia-Azorero, Jesus
    Manfredi, Juan J.
    Peral, Ireneo
    Rossi, Julio D.
    RENDICONTI LINCEI-MATEMATICA E APPLICAZIONI, 2006, 17 (03) : 199 - 210
  • [33] ON THE MULTIPLICITY OF THE EIGENVALUES OF THE LAPLACIAN
    BESSON, G
    LECTURE NOTES IN MATHEMATICS, 1988, 1339 : 32 - 53
  • [34] Estimates for eigenvalues of the Laplacian
    Kroger, P
    POTENTIAL THEORY - ICPT 94, 1996, : 377 - 382
  • [35] The Laplacian eigenvalues of a polygon
    Grinfeld, P
    Strang, G
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (7-8) : 1121 - 1133
  • [36] EIGENVALUES OF THE LAPLACIAN ON FORMS
    DODZIUK, J
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 85 (03) : 437 - 443
  • [37] EIGENVALUES OF LAPLACIAN OF A GRAPH
    ANDERSON, WM
    MORLEY, TD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
  • [38] On Laplacian eigenvalues of a graph
    Zhou, B
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
  • [39] INEQUALITIES FOR EIGENVALUES OF THE LAPLACIAN
    HILE, GN
    PROTTER, MH
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1980, 29 (04) : 523 - 538
  • [40] Estimates on eigenvalues of Laplacian
    Cheng, QM
    Yang, HC
    MATHEMATISCHE ANNALEN, 2005, 331 (02) : 445 - 460