WIENER-TYPE INVARIANTS OF SOME GRAPH OPERATIONS

被引：15

作者：

Hossein-Zadeh, S. ^{[1
]}

Hamzeh, A.

Ashrafi, A. R.

机构：

[1] Univ Kashan, Dept Math, Fac Sci, Kashan 8731751167, Iran

来源：

FILOMAT | 2009年 / 23卷 / 03期

关键词：

Wiener-type invariant; Cartesian product; join; symmetric difference; composition; disjunction; ZAGREB INDEXES; HYPER-WIENER; PI INDEXES; PRODUCT; VERTEX;

D O I：

10.2298/FIL0903103H

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let d (G; k) be the number of pairs of vertices of a graph G that are at distance k, lambda a real number, and W lambda (G) = Sigma(k >= 1) d(G,k)k lambda. W lambda (G) is called the Wiener-type invariant of G associated to real number lambda. In this paper, the Wiener-type invariants of some graph operations are computed. As immediate consequences, the formulae for reciprocal Wiener index, Harary index, hyper-Wiener index and Tratch-Stankevich-Zefirov index are calculated. Some upper and lower bounds are also presented.

引用

页码：103 / 113

页数：11

共 24 条

[1] Indices of reciprocal properties or Harary indices [J].

Diudea, MV .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02) :292-299

[2] ON THE WIENER INDEX OF A GRAPH [J].

GRAOVAC, A ;

PISANSKI, T .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) :53-62

[3]

Gutman I, 1997, INDIAN J CHEM A, V36, P128

[4]

Gutman I., 2004, Bull. Inst. Combin. Appl., V40, P23

[5]

Harary F., 1969, Graph Theory

[6]

Imrich W, 2000, WIL INT S D

[7]

Jantschi L., 2001, MOL TOPOLOGY

[8] A matrix method for computing Szeged and vertex PI indices of join and composition of graphs [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2702-2709

[9] 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

[10] Vertex and edge PI indices of Cartesian product graphs [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) :1780-1789

← 1 2 3 →