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


Minimality considerations for graph energy over a class of graphs
Authors:Dongdong Wang  Hongbo Hua  
Affiliation:aDepartment of Computing Science, Huaiyin Institute of Technology, Huaian, Jiangsu 223000, PR China
Abstract:Let G be a graph on n vertices, and let CHP(G;λ) be the characteristic polynomial of its adjacency matrix A(G). All n roots of CHP(G;λ), denoted by View the MathML source, are called to be its eigenvalues. The energy E(G) of a graph G, is the sum of absolute values of all eigenvalues, namely, View the MathML source. Let View the MathML source be the set of n-vertex unicyclic graphs, the graphs with n vertices and n edges. A fully loaded unicyclic graph is a unicyclic graph taken from View the MathML source with the property that there exists no vertex with degree less than 3 in its unique cycle. Let View the MathML source be the set of fully loaded unicyclic graphs. In this article, the graphs in View the MathML source with minimal and second-minimal energies are uniquely determined, respectively.
Keywords:Fully loaded unicyclic graph  Energy (of a graph)  Eigenvalue  color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6TYJ-4TCPN4Y-2&_mathId=mml26&_user=10&_cdi=5620&_rdoc=24&_acct=C000054348&_version=1&_userid=3837164&md5=119b85016779dc9dda8e1a23c68c5e1a" title="Click to view the MathML source"  k-matchings" target="_blank">alt="Click to view the MathML source">k-matchings  Minimum cardinality
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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