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
相关论文
共 3 条
  • [1] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
  • [2] [Anonymous], 1991, GRAPH THEORY COMBINA
  • [3] 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