Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498215 | Linear Algebra and its Applications | 2005 | 7 Pages |
Abstract
Let G be a connected graph of order n. A dominating set in G is a subset S of V(G) such that each element of V(G) â S is adjacent to a vertex of S. The least cardinality of a dominating set is the domination number. In the paper, we will give bounds of the Laplacian spectrum of G involving the domination number.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Mei Lu, Huiqing Liu, Feng Tian,