y-Wiener index of composite graphs

被引：3

作者：

Hamzeh, A. ^{[1
]}

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

Ashrafi, A. R. ^{[1
]}

机构：

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

来源：

APPLIED MATHEMATICS LETTERS | 2011年 / 24卷 / 07期

基金：

美国国家科学基金会;

关键词：

y-Wiener index; Cartesian product; Join; Symmetric difference; Composition; Disjunction; PI INDEXES; POLYNOMIALS; VERTEX;

D O I：

10.1016/j.aml.2011.01.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Eliasi and Taeri [Extension of the Wiener index and Wiener polynomial, Appl. Math. Lett. 21 (2008) 916-921] introduced the notion of y-Wiener index of graphs as a generalization of the classical Wiener index and hyper Wiener index of graphs. They obtained some mathematical properties of this new defined topological index. In this paper, the join. Cartesian product, composition, disjunction and symmetric difference of graphs under y-Wiener index are computed. By these results most parts of a paper by Sagan et al. [The Wiener polynomial of a graph, Int. J. Quant. Chem. 60 (1996) 959-969] and another paper by Khalifeh et al. [The hyper-Wiener index of graph operations, Comput. Math. Appl. 56 (2008) 1402-1407] are generalized. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：1099 / 1104

页数：6

共 23 条

[1] The Zagreb coindices of graph operations
Ashrafi, A. R.
Doslic, T.
Hamzeh, A.
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1571 - 1578
[2] Ashrafi Ali Reza, 2011, Journal of Applied Mathematics and Informatics, V29, P327
[3] ASHRAFI AR, COMPUTING ZAGR UNPUB
[4] SCHULTZ POLYNOMIALS OF COMPOSITE GRAPHS
Eliasi, Mehdi
Taeri, Bijan
[J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2008, 2 (02) : 285 - 296
[5] Extension of the Wiener index and Wiener polynomial
Eliasi, Mehdi
Taeri, Bijan
[J]. APPLIED MATHEMATICS LETTERS, 2008, 21 (09) : 916 - 921
[6] ON THE WIENER INDEX OF A GRAPH
GRAOVAC, A
PISANSKI, T
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) : 53 - 62
[7] WIENER-TYPE INVARIANTS OF SOME GRAPH OPERATIONS
Hossein-Zadeh, S.
Hamzeh, A.
Ashrafi, A. R.
[J]. FILOMAT, 2009, 23 (03) : 103 - 113
[8] Imrich W, 2000, WIL INT S D
[9] Jantschi L., 2001, MOL TOPOLOGY
[10] A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
Khalifeh, M. H.
Yousefi-Azari, H.
Ashrafi, A. R.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2702 - 2709

← 1 2 3 →