期刊文献+

若干Halin图类的PI指数 被引量:2

The PI Indices of Some Halin Graphs
下载PDF
导出
摘要 Padmakar-Ivan(PI)指数是一个类似于Wiener指数的拓扑指数,它能够反应有机分子的某些结构特征。给出给定顶点数和叶子节点数的Halin图的PI指数,并刻画具有相应PI指数的Halin图类。 The Padmakar-Ivan(PI) indexis is a Wiener-Szeged-like topological index which reflects certain structural features of organic molecules.In this paper,we present the PI indices of the Halin graphs with given order and leaf number,and we characterize the Halin graphs with the corresponding PI indices.
出处 《丽水学院学报》 2011年第5期9-11,共3页 Journal of Lishui University
关键词 PI指数 有机分子 HALIN图 叶子节点数 PI indices organic molecules Halin graphs Leaf number
  • 相关文献

参考文献9

  • 1Khadikar P V.On a novel struetural descriptor PI [J]. Nat Aead Sei Lett, 2000,23:113 - 118.
  • 2Klaadikar P V, Karmarkar S,Agrawak V K.A novel PI index and its applications to QSPR/QSAR studies [J].J Cherm Inf Comput Sci, 2001,41 : 934-949.
  • 3Khadikar P V, Kale P P, Deshpande N V, et al.Novel PI indices of hexagonal chains [ J ].J Math Chem, 2001,29:143-150.
  • 4John P E, Khadikar P V, Singh J.A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts [J ].J Math Chem, 2006,42: 37-45.
  • 5Bondy J A, Murty U S R.Graph Theory with Applications[ M ].London: Macmillan Press Ltd, 1976.
  • 6Papadimitriou C H,Steiglitz K.Combinatorial Optimization:Algorithms and Complexity [M].Englewood Cliffs,New Jersey, Prentice-Hall Inc, 1982:129-133.
  • 7许振宇,穆勇.扇与Halin图的一致膨胀图的关联色数[J].济南大学学报(自然科学版),2006,20(3):264-266. 被引量:6
  • 8Hao J.The PI index of gated amalgam[J].ARS Combinatoria, 2009,91:135-145.
  • 9林晓霞.若干图类的Wiener指数的极值(英文)[J].运筹学学报,2010,14(2):55-60. 被引量:7

二级参考文献25

  • 1Barefoot C.A.,Entringer R.C.,L.A.Székely.Extremal values for ratios of distances in trees[J].Discrete Appl.Math.,1997,80:37-56.
  • 2Bollobás B.Extremal graph theory[M].Academic Press,London,New York,San Francisco,1978.
  • 3Bollobás B.Modern graph theory[M].Volume 184 of Graduate Texts in Mathematics,Springer,Berlin,Heidelberg,New York,1998.
  • 4Bondy J.A.,Murty U.S.R.Graph theory with applications[M].Macmillan Press,London,1976.
  • 5Dobrynin A.A.,Entringer R.,Gutman I.Wiener index of trees:theory and applications[J].Acta Appl.Math.,2001,66:211-249.
  • 6Dobrynin A.A.,Gutman I.,Klavzar S.,Zigert P.Wiener index of hexagonal systems[J].Acta Appl.Math.,2002,72:247-294.
  • 7Entringer R.C.,Jackoson D.E.,Snyder D.A.Distance in graphs[J].Czechoslavak Math.J.,1976,26:283-296.
  • 8Entringer R.C.,Meir A.,Moon J.W.,Székely L.On the Wiener index of trees from certain families[J].Australas.J.Combin.,1994,10:211-224.
  • 9Fischermann M.,Hoffmann A.,Rautenbach D.,Székely L.,Volkmann L.Wiener index versus maximum degree in trees[J].Discrete Appl.Math.,2002,122:127-137.
  • 10Gutman I.,Soltés L.,The range of the Wiener index and mean isomer degeneracy[J].Z.Naturforsch,1991,46A:865-868.

共引文献11

同被引文献5

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部