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


On extremal unicyclic molecular graphs with maximal Hosoya index
Authors:Jianping Ou
Affiliation:Department of Mathematics & Physics, Wuyi University, Jiangmen 529020, China
Abstract:Let G be a unicyclic n-vertex graph and Z(G) be its Hosoya index, let Fn stand for the nth Fibonacci number. It is proved in this paper that Z(G)≤Fn+1+Fn−1 with the equality holding if and only if G is isomorphic to Cn, the n-vertex cycle, and that if GCn then Z(G)≤Fn+1+2Fn−3 with the equality holding if and only if G=Qn or Dn, where graph Qn is obtained by pasting one endpoint of a 3-vertex path to a vertex of Cn−2 and Dn is obtained by pasting one endpoint of an (n−3)-vertex path to a vertex of C4.
Keywords:Hosoya index   Unicyclic molecular graph   Matching
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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