Wiener index of caterpillars with a given degree sequence

被引：0

作者：

Tan, Shang-Wang ^{[1
]}

Wang, Dong-Fang ^{[1
]}

Wei, Ning-Ning ^{[1
]}

机构：

[1] College of Science in China University of Petroleum

来源：

Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science) | 2014年 / 38卷 / 01期

关键词：

Caterpillar; Degree sequence; Diameter; Tree; Wiener index;

D O I：

10.3969/j.issn.1673-5005.2014.01.029

中图分类号：

学科分类号：

摘要：

Wiener index of a connected graph is the sum of distances among all pairs of vertices in the graph. Two graphic transformations and the formulas for obtaining Wiener index of new graphs were given. With these transformations, the trees having the smallest Wiener index among all caterpillars with a given degree sequence were characterized.

引用

页码：186 / 190

页数：4

共 18 条

[1]

Bondy J.A., Murty U.S.R., Graph Theory with Applications, (1976)

[2]

Wiener H., Structural determination of paraffin boiling points, J Am Chem Soc, 69, pp. 17-20, (1947)

[3]

Hosoya H., Topological index: A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull Chem Soc Jpn, 44, pp. 2332-2339, (1971)

[4]

Todeschini R., Consonni V., Handbook of Molecular Descriptors, (2000)

[5]

Dobrynin A.A., Entringer R., Gutman I., Wiener index of trees: Theory and applications, Acta Appl Math, 66, pp. 211-249, (2001)

[6]

Deng H., The trees on n≥9 vertices with the first to seventeenth largest Wiener indices are chemical trees, MATCH Commun Math Comput Chem, 57, pp. 393-402, (2007)

[7]

Dong H., Guo X., Ordering trees by their Wiener indices, MATCH Commun Math Comput Chem, 56, pp. 527-540, (2006)

[8]

Gutman I., Yeh Y.N., Lee S.L., Et al., Wiener numbers of dendrimers, MATCH Commun Math Comput Chem, 30, pp. 103-115, (1994)

[9]

Xu K., Trinajstic N., Hyper-Wiener and Harary indices of graphs with cut edges, Util Math, 84, pp. 153-163, (2011)

[10]

Diudea M.V., Katona G., Minailiuc O.M., Et al., Wiener and hyper-Wiener indices in spiro-graphs, Russ Chem Bull, 44, pp. 1601-1611, (1995)

← 1 2 →