The least Q-eigenvalue with fixed domination number

作者: Guanglong Yu , Mingqing Zhai , Chao Yan , Shu-guang Guo

DOI: 10.1016/J.AMC.2018.07.055

关键词:

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

参考文章(21)
Guanglong Yu, Shuguang Guo, Meiling Xu, ON THE LEAST SIGNLESS LAPLACIAN EIGENVALUE OF SOME GRAPHS Electronic Journal of Linear Algebra. ,vol. 26, pp. 37- ,(2013) , 10.13001/1081-3810.1671
Jennifer M Tarr, Domination in Graphs ,(2010)
Oystein Ore, Theory of graphs ,(1962)
Dragoš Cvetković, Peter Rowlinson, Slobodan K. Simić, Signless Laplacians of finite graphs Linear Algebra and its Applications. ,vol. 423, pp. 155- 171 ,(2007) , 10.1016/J.LAA.2007.01.009
Leonardo Silva de Lima, Carla Silva Oliveira, Nair Maria Maia de Abreu, Vladimir Nikiforov, The smallest eigenvalue of the signless Laplacian Linear Algebra and its Applications. ,vol. 435, pp. 2570- 2584 ,(2011) , 10.1016/J.LAA.2011.03.059
Jiguo Yu, Nannan Wang, Guanghui Wang, Dongxiao Yu, Connected dominating sets in wireless ad hoc and sensor networks – A comprehensive survey Computer Communications. ,vol. 36, pp. 121- 134 ,(2013) , 10.1016/J.COMCOM.2012.10.005
Liping Zhang, Haibo Jiang, Shuguang Guo, Cluster Anticonsensus of Multiagent Systems Based on the -Theory Discrete Dynamics in Nature and Society. ,vol. 2014, pp. 1- 7 ,(2014) , 10.1155/2014/254749
Yi-Zheng Fan, Ying-Ying Tan, The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number Discrete Mathematics. ,vol. 334, pp. 20- 25 ,(2014) , 10.1016/J.DISC.2014.06.021
Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic, Eigenvalue bounds for the signless laplacian Publications de l'Institut Math?matique (Belgrade). ,vol. 81, pp. 11- 27 ,(2007) , 10.2298/PIM0795011C
Domingos M. Cardoso, Dragoš Cvetković, Peter Rowlinson, Slobodan K. Simić, A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph Linear Algebra and its Applications. ,vol. 429, pp. 2770- 2780 ,(2008) , 10.1016/J.LAA.2008.05.017