English

The domination number and the least $Q$-eigenvalue

Combinatorics 2013-10-18 v1

Abstract

A vertex set DD of a graph GG is said to be a dominating set if every vertex of V(G)DV(G)\setminus D is adjacent to at least a vertex in DD, and the domination number γ(G)\gamma(G) (γ\gamma, for short) is the minimum cardinality of all dominating sets of GG. For a graph, the least QQ-eigenvalue is the least eigenvalue of its signless Laplacian matrix. In this paper, for a nonbipartite graph with both order nn and domination number γ\gamma, we show that n3γ1n\geq 3\gamma-1, and show that it contains a unicyclic spanning subgraph with the same domination number γ\gamma. By investigating the relation between the domination number and the least QQ-eigenvalue of a graph, we minimize the least QQ-eigenvalue among all the nonbipartite graphs with given domination number.

Keywords

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

R2 v1 2026-06-22T01:48:56.752Z