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 条
  • [21] A note on the persistence of multiplicity of eigenvalues of fractional Laplacian under perturbations
    Ghimenti, Marco
    Micheletti, Anna Maria
    Pistoia, Angela
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2024, 245
  • [22] The Eigenvalues and Laplacian Eigenvalues of A Graph
    Wang, Haitang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 337 - 341
  • [23] Circumferences, Eigenvalues, and Laplacian Eigenvalues
    Li, Rao
    UTILITAS MATHEMATICA, 2016, 100 : 89 - 95
  • [24] A note on graphs whose signless Laplacian has three distinct eigenvalues
    Ayoobi, F.
    Omidi, G. R.
    Tayfeh-Rezaie, B.
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (06): : 701 - 706
  • [25] A note on bifurcations from eigenvalues of the Dirichlet-Laplacian with arbitrary multiplicity
    Correia, Simao
    Figueira, Mario
    NODEA-NONLINEAR DIFFERENTIAL EQUATIONS AND APPLICATIONS, 2023, 30 (03):
  • [26] A note on bifurcations from eigenvalues of the Dirichlet-Laplacian with arbitrary multiplicity
    Simão Correia
    Mário Figueira
    Nonlinear Differential Equations and Applications NoDEA, 2023, 30
  • [27] On the Laplacian eigenvalues of a graph and Laplacian energy
    Pirzada, S.
    Ganie, Hilal A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468
  • [28] Laplacian Distribution and Domination
    Domingos M. Cardoso
    David P. Jacobs
    Vilmar Trevisan
    Graphs and Combinatorics, 2017, 33 : 1283 - 1295
  • [29] Laplacian Distribution and Domination
    Cardoso, Domingos M.
    Jacobs, David P.
    Trevisan, Vilmar
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1283 - 1295
  • [30] On the Laplacian eigenvalues of a graph
    Li, JS
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
12345