The least Q-eigenvalue with fixed domination number

Abstract Denote by Lg, l the lollipop graph obtained by attaching a pendant path P = v g v g + 1 ⋯ v g + l (l ≥ 1) to a cycle C = v 1 v 2 ⋯ v g v 1 (g ≥ 3). A F g , l − g r a p h of order n ≥ g + 1 is defined to be the graph obtained by attaching n − g − l pendent vertices to some of the nonpendant vertices of Lg, l in which each vertex other than v g + l − 1 is attached at most one pendant vertex. A F g , l ∘ -graph is a F g , l − g r a p h in which vg is attached with pendant vertex. Denote by qmin the least Q − e i g e n v a l u e of a graph. In this paper, we proceed on considering the domination number, the least Q-eigenvalue of a graph as well as their relation. Further results obtained are as follows: (i) some results about the changing of the domination number under the structural perturbation of a graph are represented; (ii) among all nonbipartite unicyclic graphs of order n, with both domination number γ and girth g ( g ≤ n − 1 ), the minimum qmin attains at a F g , l -graph for some l; (iii) among the nonbipartite graphs of order n and with given domination number which contain a F g , l ∘ -graph as a subgraph, some lower bounds for qmin are represented; (iv) among the nonbipartite graphs of order n and with given domination number n 2 .

[1]  Haibo Jiang,et al.  Impulsive Cluster Anticonsensus of Discrete Multiagent Linear Dynamic Systems , 2012 .

[2]  Madhav Desai,et al.  A characterization of the smallest eigenvalue of a graph , 1994, J. Graph Theory.

[3]  Ying-Ying Tan,et al.  The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number , 2013, Discret. Math..

[4]  Haibo Jiang,et al.  Cluster Anticonsensus of Multiagent Systems Based on the -Theory , 2014 .

[5]  Rong Zhang,et al.  The domination number and the least Q-eigenvalue , 2014, Appl. Math. Comput..

[6]  Charles Payan,et al.  Domination-balanced graphs , 1982, J. Graph Theory.

[7]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[8]  Dragoš Cvetković,et al.  Graph spectra in Computer Science , 2011 .

[9]  Yi-Zheng Fan,et al.  The least eigenvalue of signless Laplacian of graphs under perturbation , 2012 .

[10]  Kinkar Ch. Das,et al.  On conjectures involving second largest signless Laplacian eigenvalue of graphs , 2010 .

[11]  Yi-Zheng Fan,et al.  Bipartiteness and the least eigenvalue of signless Laplacian of graphs , 2012 .

[12]  Stephen T. Hedetniemi,et al.  Domination number and Laplacian eigenvalue distribution , 2016, Eur. J. Comb..

[13]  Shu-Guang Guo,et al.  ON THE LEAST SIGNLESS LAPLACIAN EIGENVALUE OF SOME GRAPHS , 2013 .

[14]  Dragoš Cvetković,et al.  EIGENVALUE BOUNDS FOR THE SIGNLESS LAPLACIAN , 2007 .

[15]  Vladimir Nikiforov,et al.  The smallest eigenvalue of the signless Laplacian , 2011 .

[16]  Michael A. Henning,et al.  Domination, radius, and minimum degree , 2009, Discret. Appl. Math..

[17]  Jiguo Yu,et al.  Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey , 2013, Comput. Commun..

[18]  O. Ore Theory of Graphs , 1962 .

[19]  D. Cvetkovic,et al.  Signless Laplacians of finite graphs , 2007 .

[20]  Dragoš Cvetković,et al.  A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph , 2008 .

[21]  Jennifer M Tarr Domination in Graphs , 2010 .