一类树的Hosoya指数
A Hosoya Index on a Class of Tree
摘要
图的Hosoya指数是指图中的匹配总数.本文给出了恰有两个最大度顶点的树的最大Hosoya指数,并刻画了取得极值时的图.
The Hosoya index of the graph G is the total number of k- matching. This article character- ize the maximum Hosoya index trees having two vertices of maximum degree and its extreme graphs.
出处
《甘肃联合大学学报（自然科学版）》
2010年第2期11-15,共5页
Journal of Gansu Lianhe University :Natural Sciences
参考文献7
-
1HOSOYA H.A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J].Bulletin of the Chemical Society of Japan,1971,44(9):2332-2339.
-
2GUTMAN I,POLANSKY O E.Mathematical concepts in organic chemistry[M].Berlin:Springer,1986.
-
3CHAN O,GUTMAN I,LAM T K,et al.Algebraic connections between topological indices[J].J Chem Inform Comput Sci,1998,38(1):62-65.
-
4GUTMAN I.Acyclic systems with extremal hickel-electron energy[J].Thero Chim,1977,45(3):79-87.
-
5HOU Y.On acyclic systems with minimal Hosoya index[J].Discrete Appl Math,2002,119(3):251-257.
-
6YE C,WANG J,ZHAO H.Trees with m-Matchings and the third minimal hosoya index[J].MATCH Commun Math Comput chem,2006,56(3):593-604.
-
7WAGNER S.Extremal trees with respect to hosoya index and merrifield-simmons index[J].MATCH Commun Math Comput chem,2007,62(3):221-223.
-
1谢德政,邱远.最大度顶点互不相邻的高度图的全色数[J].西南师范大学学报（自然科学版）,1997,22(3):252-256.
-
2王江,阿勇嘎.扩容图及其染色[J].内蒙古师范大学学报（自然科学汉文版）,2011,40(3):228-231. 被引量：7
-
3谢德政.关于图的全色数猜想的一个新结果[J].西部论坛,1994,12(4):63-65. 被引量：1
-
4张埂,吴树猛,焦娇.最大度为4的图的无圈边染色[J].青岛科技大学学报（自然科学版）,2011,32(2):208-210.
-
5要卫丽,鲁晓旭,周菊.一些特殊树的对偶带宽(英文)[J].郑州大学学报（理学版）,2003,35(3):16-19.
-
6谢德政,邱远.高度图的全色数[J].西南师范大学学报（自然科学版）,2001,26(2):132-135. 被引量：6
