On the Harary index of graph operations

被引：26

作者：

Das, Kinkar C. ^{[1
]}

Xu, Kexiang ^{[2
]}

Cangul, Ismail Naci ^{[3
]}

Cevik, Ahmet Sinan ^{[4
]}

Graovac, Ante ^{[5
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

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

[3] Uludag Univ, Fac Arts & Sci, Dept Math, TR-16059 Bursa, Turkey

[4] Selcuk Univ, Dept Math, Fac Sci, TR-42075 Campus, Konya, Turkey

[5] Univ Split, Fac Sci, HR-21000 Split, Croatia

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2013年

基金：

中国博士后科学基金; 新加坡国家研究基金会;

关键词：

graph; Harary index; graph operations; WIENER INDEX; TOPOLOGICAL INDEXES; HYPER-WIENER; TREES;

D O I：

10.1186/1029-242X-2013-339

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, expressions for the Harary indices of the join, corona product, Cartesian product, composition and disjunction of graphs are derived and the indices for some well-known graphs are evaluated. In derivations some terms appear which are similar to the Harary index and we name them the second and third Harary index.

引用

页数：16

共 28 条

[11]

Ilic A, 2012, UTILITAS MATHEMATICA, V87, P21

[12]

Imrich W, 2000, WIL INT S D

[13]

Ivan G., 1998, DE L0Institut Mathematique, V63, P31

[14] DESIGN OF TOPOLOGICAL INDEXES .4. RECIPROCAL DISTANCE MATRIX, RELATED LOCAL VERTEX INVARIANTS AND TOPOLOGICAL INDEXES [J].

IVANCIUC, O ;

BALABAN, TS ;

BALABAN, AT .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :309-318

[15] The hyper-Wiener index of graph operations [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (05) :1402-1407

[16]

Liu HQ, 2008, MATCH-COMMUN MATH CO, V60, P85

[17]

Lucic B, 2002, CROAT CHEM ACTA, V75, P847

[18] MOLECULAR MODELING OF THE PHYSICAL-PROPERTIES OF THE ALKANES [J].

NEEDHAM, DE ;

WEI, IC ;

SEYBOLD, PG .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1988, 110 (13) :4186-4194

[19] ON THE HARARY INDEX FOR THE CHARACTERIZATION OF CHEMICAL GRAPHS [J].

PLAVSIC, D ;

NIKOLIC, S ;

TRINAJSTIC, N ;

MIHALIC, Z .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :235-250

[20] On topological indices, boiling points, and cycloalkanes [J].

Rücker, G ;

Rücker, C .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (05) :788-802

← 1 2 3 →