Domination number and Laplacian eigenvalue distribution

被引：20
|
作者：
Hedetniemi, Stephen T. [1 ]
Jacobs, David P. [1 ]
Trevisan, Vilmar [2 ]
机构：
[1] Clemson Univ, Sch Comp, Clemson, SC 29634 USA
[2] Univ Fed Rio Grande do Sul, Inst Matemat, BR-91509900 Porto Alegre, RS, Brazil
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2016年 / 53卷
关键词：
GRAPHS; TREES;
D O I：
10.1016/j.ejc.2015.11.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let m(G)(I) denote the number of Laplacian eigenvalues of a graph G in an interval I. Our main result is that for graphs having domination number gamma, m(G)[0, 1) <= gamma, improving existing bounds in the literature. For many graphs, m(G)[0, 1) = gamma, or m(G)[0, 1) = gamma-1. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码：66 / 71
页数：6
相关论文
共 50 条
  • [41] Relating the annihilation number and the total domination number of a tree
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 349 - 354
  • [42] On Trees with Double Domination Number Equal to the 2-Outer-Independent Domination Number Plus One
    Krzywkowski, Marcin
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2012, 33 (01) : 113 - 126
  • [43] On the Relation Between the Domination Number and Edge Domination Number of Trees and Claw-Free Cubic Graphs
    Pan, Zhuo
    Pan, Peng
    Tie, Chongshan
    MATHEMATICS, 2025, 13 (03)
  • [44] On the Definiteness and the Second Smallest Eigenvalue of Signed Laplacian Matrices
    Li, Shuang
    Xia, Weiguo
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 (2347-2352): : 2347 - 2352
  • [45] Eigenvalue estimates of the p-Laplacian on finite graphs
    Wang, Yu-Zhao
    Huang, Huimin
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2021, 74
  • [46] The second least eigenvalue of the signless Laplacian of the complements of trees
    Ajmal, Muhammad
    Rehman, Masood Ur
    Kamran, Tayyab
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 265 - 275
  • [47] The Infinity Laplacian Eigenvalue Problem: Reformulation and a Numerical Scheme
    Bozorgnia, Farid
    Bungert, Leon
    Tenbrinck, Daniel
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 98 (02)
  • [48] Game domination subdivision number of a graph
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 109 - 119
  • [49] A NOTE ON THE DOUBLE DOMINATION NUMBER IN TREES
    Chellali, Mustapha
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (02) : 147 - 150
  • [50] Coronas and Domination Subdivision Number of a Graph
    Dettlaff, M.
    Lemanska, M.
    Topp, J.
    Zylinski, P.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1717 - 1724
12345