arXiv++ Combinatorics

Browse math.CO papers from arXiv

The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number

Published: 2013-09-06 | Updated: 2014-01-10
Comments: arXiv admin note: text overlap with arXiv:1310.8533
Journal: Discrete Mathematics, 2014, 334(6), 20-25

Abstract

Let $G$ be a connected non-bipartite graph on $n$ vertices with domination number $γ\le \frac{n+1}{3}$. We investigate the least eigenvalue of the signless Laplacian of $G$, and present a lower bound for such eigenvalue in terms of the domination number $γ$.

BibTeX

Loading...