The domination number and the least $Q$-eigenvalue
Combinatorics
2013-10-18 v1
Abstract
A vertex set of a graph is said to be a dominating set if every vertex of is adjacent to at least a vertex in , and the domination number (, for short) is the minimum cardinality of all dominating sets of . For a graph, the least -eigenvalue is the least eigenvalue of its signless Laplacian matrix. In this paper, for a nonbipartite graph with both order and domination number , we show that , and show that it contains a unicyclic spanning subgraph with the same domination number . By investigating the relation between the domination number and the least -eigenvalue of a graph, we minimize the least -eigenvalue among all the nonbipartite graphs with given domination number.
Cite
@article{arxiv.1310.4717,
title = {The domination number and the least $Q$-eigenvalue},
author = {Guanglong Yu and Shu-Guang Guo and Rong Zhang and Yarong Wu},
journal= {arXiv preprint arXiv:1310.4717},
year = {2013}
}
Comments
13 pages, 3 figures