A Congruence Relation for Wiener and Szeged Indices

被引：9

作者：

Gutman, Ivan ^{[1
]}

Xu, Kexiang ^{[2
]}

Liu, Muhuo ^{[3
,4
]}

机构：

[1] Univ Kragujevac, Fac Sci, Kragujevac, Serbia

[2] Nanjing Univ Aeronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China

[3] Nanjing Normal Univ, Sch Math Sci, Nanjing, Jiangsu, Peoples R China

[4] South China Agr Univ, Dept Appl Math, Guangzhou, Guangdong, Peoples R China

来源：

FILOMAT | 2015年 / 29卷 / 05期

基金：

中国博士后科学基金;

关键词：

Wiener index; Szeged Index; Congruence relation; GRAPHS;

D O I：

10.2298/FIL1505081G

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In a recent paper [H. Lin, MATCH Communications in Mathematical and in Computer Chemistry 70 (2013) 575-582], a congruence relation for Wiener indices of a class of trees was reported. We now show that Lin's congruence is a special case of a much more general result.

引用

页码：1081 / 1083

页数：3

共 7 条

[1]

Dobrynin A., 1994, Publ. Inst. Math. (Beograd) (N.S.), V56, P18

[2]

Gutman I., 1998, GRAPH THEORY NOTES, V34, P37

[3] The Szeged and the Wiener index of graphs [J].

Klavzar, S ;

Rajapakse, A ;

Gutman, I .

APPLIED MATHEMATICS LETTERS, 1996, 9 (05) :45-49

[4]

LI JY, 2013, MATCH-COMMUN MATH CO, P70

[5]

Lin H, 2013, MATCH-COMMUN MATH CO, V70, P575

[6] On the differences between Szeged and Wiener indices of graphs [J].

Nadjafi-Arani, M. J. ;

Khodashenas, H. ;

Ashrafi, A. R. .

DISCRETE MATHEMATICS, 2011, 311 (20) :2233-2237

[7]

Xu KX, 2014, MATCH-COMMUN MATH CO, V71, P461

← 1 →