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 条

[21] On trees with domination number equal to edge-vertex roman domination number
Kumar, H. Naresh
Venkatakrishnan, Y. B.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
[22] On trees with double domination number equal to total domination number plus one
Krzywkowski, Marcin
ARS COMBINATORIA, 2011, 102 : 3 - 10
[23] BOUNDS ON THE DISJUNCTIVE TOTAL DOMINATION NUMBER OF A TREE
Henning, Michael A.
Naicker, Viroshan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 153 - 171
[24] BOUNDS ON THE LOCATING-DOMINATION NUMBER AND DIFFERENTIATING-TOTAL DOMINATION NUMBER IN TREES
Rad, Nader Jafari
Rahbani, Hadi
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 455 - 462
[25] A note on connected domination number and leaf number
Mafuta, P.
Mukwembi, S.
Rodrigues, B. G.
DISCRETE MATHEMATICS, 2023, 346 (02)
[26] ON TREES WITH DOUBLE DOMINATION NUMBER EQUAL TO 2-DOMINATION NUMBER PLUS ONE
Krzywkowski, Marcin
HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (02): : 427 - 440
[27] New bounds on the k-domination number and the k-tuple domination number
Rautenbach, Dieter
Volkmann, Lutz
APPLIED MATHEMATICS LETTERS, 2007, 20 (01) : 98 - 102
[28] Upper bounds on the k-domination number and the k-Roman domination number
Hansberg, Adriana
Volkmann, Lutz
DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1634 - 1639
[29] The least eigenvalue of the signless Laplacian of the complements of trees
Li, Shuchao
Wang, Shujing
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2398 - 2405
[30] On the second largest normalized Laplacian eigenvalue of graphs
Sun, Shaowei
Das, Kinkar Ch.
APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 531 - 541

← 1 2 3 4 5 →