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

Abstract

Let $G$ be a connected non-bipartite graph on $n$ vertices with domination number $\gamma \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 $\gamma$.

arXiv admin note: text overlap with arXiv:1310.8533

References in corpus (1)

• The least eigenvalues of signless Laplacian of non-bipartite graphs with pendant vertices

Cited by in corpus (2)

• The domination number and the least Q-eigenvalue II
• Further results on the least Q-eigenvalue of a graph with fixed domination number