English

Further results on the least Q-eigenvalue of a graph with fixed domination number

Combinatorics 2019-01-03 v2

Abstract

In this paper, we proceed on determining the minimum qminq_{min} among the connected nonbipartite graphs on n5n\geq 5 vertices and with domination number n+13<γn12\frac{n+1}{3}<\gamma\leq \frac{n-1}{2}. Further results obtained are as follows: (i)\mathrm{(i)} among all nonbipartite connected graph of order n5n\geq 5 and with domination number n12\frac{n-1}{2}, the minimum qminq_{min} is completely determined; (ii)\mathrm{(ii)} among all nonbipartite graphs of order n5n\geq 5, with odd-girth go5g_{o}\leq5 and domination number at least n+13<γn22\frac{n+1}{3}<\gamma\leq \frac{n-2}{2}, the minimum qminq_{min} is completely determined.

Keywords

Cite

@article{arxiv.1812.08932,
  title  = {Further results on the least Q-eigenvalue of a graph with fixed domination number},
  author = {Guanglong Yu and Yarong Wu and Mingqing Zhai},
  journal= {arXiv preprint arXiv:1812.08932},
  year   = {2019}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1707.07123