The domination number and the least Q-eigenvalue II
Abstract
Denote by the obtained by attaching a pendant path () to a cycle (). A - of order is defined to be the graph obtained by attaching pendent vertices to some of the nonpendant vertices of in which each vertex other than is attached at most one pendant vertex. A -graph is a - in which is attached with pendant vertex. Denote by the - of a graph. In this paper, we proceed on considering the domination number, the least -eigenvalue of a graph as well as their relation. Further results obtained are as follows: some results about the changing of the domination number under the structural perturbation of a graph are represented; among all nonbipartite unicyclic graphs of order , with both domination number and girth (), the minimum attains at a -graph for some ; among the nonbipartite graphs of order and with given domination number which contain a -graph as a subgraph, some lower bounds for are represented; among the nonbipartite graphs of order and with given domination number , , the minimum is completely determined respectively; among the nonbipartite graphs of order , and with both domination number and odd-girth (the length of the shortest odd cycle) at most , the minimum is completely determined.
Keywords
Cite
@article{arxiv.1707.07123,
title = {The domination number and the least Q-eigenvalue II},
author = {Guanglong Yu},
journal= {arXiv preprint arXiv:1707.07123},
year = {2017}
}
Comments
30 pages