Article ID Journal Published Year Pages File Type
9498215 Linear Algebra and its Applications 2005 7 Pages PDF
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
, , ,