首页 | 本学科首页   官方微博 | 高级检索  
     


Extremal energies of trees with a given domination number
Authors:Kexiang Xu  Lihua Feng
Affiliation:a College of Science, Nanjing University of Aeronautics & Astronautics, Nanjing, PR China
b Department of Mathematics, Central South University, Changsha, PR China
c School of Mathematics, Shandong Institute of Business and Technology, Yantai, PR China
Abstract:The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. Let T(n,γ) be the set of trees of order n and with domination number γ. In this paper, we characterize the tree from T(n,γ) with the minimal energy, and determine the tree from T(n,γ) where n=kγ with maximal energy for View the MathML source.
Keywords:05C05   05C35   05C90
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号