期刊文献+

On Wiener and terminal Wiener index of graphs

On Wiener and terminal Wiener index of graphs
原文传递
导出
摘要 The Wiener index is a topological index defined as the sum of distances between all pairs of vertices in a graph. It was introduced as a structural descriptor for molecular graphs of alkanes, which are trees with vertex degrees of four at the most. The terminal Wiener index is defined as the sum of distances between all pairs of pendent vertices in a graph. In this paper we investigate Wiener and terminal Wiener for graphs derived from certain operations.
出处 《International Journal of Biomathematics》 2015年第5期251-261,共11页 生物数学学报(英文版)
关键词 DISTANCE molecular graph pendent vertex Wiener index. 维纳指数 终端 结构描述符 拓扑指数 顶点度 r指标 距离 定义
  • 相关文献

参考文献10

  • 1D. Bonchev and D. H. Rouvray, Chemical Graph Theory, Introduction and Funda- mentals Mathematical Chemistry Series (Abacus Press/Gordon and Breach Science Publishers 1991).
  • 2A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index for trees: Theory and applications, Acta Appl. Math. 66 (2001) 211.
  • 3M. Fischermann, A. Hoffmann, D. Rautenbach, L. A. Szekely and L. Volkmann, Wiener index versus maximum degree in trees, Discrete Appl. Math. 122(1-3) (2002) 127-137.
  • 4I. Gutman, B. Fhtula and M. Petrovic, Terminal Wiener index, J. Math. Chem. 46 (2009) 522-531.
  • 5N. Trinajstic, Chemical Graph Theory, Vol. 2 (CRC Press, Boca Raton, FL, 1983), pp. 115-116.
  • 6H. Wang, The extremal values of the Wiener index of a tree with given degree sequence, preprint (2007), arXiv: 0709.1679vl [math.Col.
  • 7H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
  • 8S. Yamaguchi, A note on Wiener index, MATCH Commun. Math. Comput. Chem. 60 (2008) 645-648.
  • 9X.-D. Zhang, Y. Liu and M.-X. Han, Maximum Wiener index of trees with given degree sequences, MATCH Commun. Math. Comput. Chem. 64 (2010) 661-682.
  • 10Z. Du and B. Zhou, Minimum Wiener indices of trees and unicyclic graphs of given matching number, MATCH Commun. Math. Comput. Chem. 63 (2009) 101-112.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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