Denote by the obtained by attaching a pendant path () to a cycle (). A $\mathcal {F}{g, l}graphn\geq g+1$ is defined to be the graph obtained by attaching pendent vertices to some of the nonpendant vertices of $L{g, l}v_{g+l-1}$ is attached at most one pendant vertex. A -graph is a $\mathcal {F}{g, l}graphv{g}q_{min}least$ - 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本