

浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
Published:2013
移动端阅览
[1]张继新,赵飚.一类单圈图的最大Hosoya指标(英文)[J].新疆大学学报(自然科学版),2013,30(04):422-426.
张继新, 赵飚. 一类单圈图的最大Hosoya指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2013, 30(4): 422-426.
一个图的Hosoya指标Z(G)定义为图G的所有的边独立集数目之和.让Mn标记圈上所有点的度数不小于3的满载单圈图.本文将分别描述出满载单圈图的第一大和第二大Hosoya指标及其极图特征.
The Hosoya index Z(G) of a graph is defined as the total number of edge independent sets of G. Let Mn be the set of fully loaded unicyclic graphs with the property that there is no vertex with degree less than 3 in its cycle. In this paper
we consider the maximal and second-maximal Hosoya indices of fully loaded unicyclic graphs
and characterize the extremal graphs.
Bondy J A,Mutry.Graph Theory with Application[M].New York:Macmillan,1976.
Hosoya H.Topological index.A newly proposed quantity characterizing the topological nature of struetural isomers of saturatal hydrolarbons[J].Bull Chem Soc Jpn,1971,44:2332-2339.
Gutman I.Extremal hexagonal chains[J].J Math Chem,1993,12:197-210.
Zhang L Z.The Z-transformation graph of perfect matchings of a catacondensed hexagonal system[J].J Math Study,1998,31:437-441.
Zhang L Z,Tian F.Extremal hexagonal chains concerning largest eigenvalue[J].Sci China Ser A,2001,44:1089-1097.
Zhang L Z,Tian F.Extremal catacondensed benzenoids[J].J Math Chem,2003,34:111-122.
Gutman I,Polansky O E.Mathematical Concepts in Organic Chemistry[M].Berlin:Springer-verlag,1986.
Hou Y.On acyclic systems with minimal Hosoya index[J].Discrete Appl Math,2002,119:251-257.
Yu A,Tian F.A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices[J].MATCH Commun Math Comput Chem,2006,55(1):103-118.
Yu A,Lv X.The Merrifield-Simmons indices and Hosoya indices of trees with k pendent vertices[J].J Math Chem,2007,41(1):33-43.
Ou J.On extremal unicyclic molecular graphs with maximal Hosoya index[J].Discrere Appl Math,2009,157:391-397.
Ou J.On extremal unicyclic molecular graphs with presbribed girth and minimal Hosoya index[J].J Math Chem,2007,42(3):423-432.
Gutman I.Maxima and Minima of Hosoya Inedx and the Merrifield-Simmoms Inedx[J].Acta Appl Math,2010,112(3):323-346.
0
Views
34
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621