4.2 Article

Laplacian Distribution and Domination

Journal

GRAPHS AND COMBINATORICS
Volume 33, Issue 5, Pages 1283-1295

Publisher

SPRINGER JAPAN KK
DOI: 10.1007/s00373-017-1844-x

Keywords

Graph; Laplacian eigenvalue; Domination number

Categories

Funding

  1. CNPq, Science without Borders, Brazil [400122/2014-6]
  2. Portuguese Foundation for Science and Technology (FCT-Fundacao para a Ciencia e a Tecnologia), through the CIDMA-Center for Research and Development in Mathematics and Applications [UID/MAT/04106/2013]
  3. CNPq [409746/2016-9, 303334/2016-9]

Ask authors/readers for more resources

Let denote the number of Laplacian eigenvalues of a graph G in an interval I, and let denote its domination number. We extend the recent result , and show that isolate-free graphs also satisfy . In pursuit of better understanding Laplacian eigenvalue distribution, we find applications for these inequalities. We relate these spectral parameters with the approximability of , showing that . However, gamma(G) <= m(G)[2, n] <= (c + )gamma(G) for c-cyclic graphs, c >= 1. For trees T, gamma(T) <= m(T)[2, n] < 2 gamma(G).

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available