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 条
  • [1] LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
    Feng, Lihua
    Yu, Guihai
    Lin, Xiqin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2009, 2 (01) : 71 - 76
  • [2] A note on Laplacian graph eigenvalues
    Merris, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 33 - 35
  • [3] Minimizing the Laplacian eigenvalues for trees with given domination number
    Feng, Lihua
    Yu, Guihai
    Li, Qiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 648 - 655
  • [4] Maximizing the Laplacian Eigenvalues for Graphs with Fixed Domination Number
    Gong, Shi-Cai
    Fan, Yi-Zheng
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 67 - 70
  • [5] A note on the signless Laplacian eigenvalues of graphs
    Wang, Jianfeng
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2585 - 2590
  • [6] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    JournalofMathematicalResearchwithApplications, 2014, 34 (06) : 647 - 654
  • [7] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325
  • [8] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
  • [9] The k-Domination Number and Bounds for the Laplacian Eigenvalues of Graphs
    Li, Rao
    UTILITAS MATHEMATICA, 2009, 79 : 189 - 192
  • [10] Note on a conjecture for the sum of signless Laplacian eigenvalues
    Xiaodan Chen
    Guoliang Hao
    Dequan Jin
    Jingjian Li
    Czechoslovak Mathematical Journal, 2018, 68 : 601 - 610
12345