y-Wiener index of composite graphs
Autor: | Ali Reza Ashrafi, Samaneh Hossein-Zadeh, Asma Hamzeh |
---|---|
Jazyk: | angličtina |
Předmět: |
Discrete mathematics
Applied Mathematics Join ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Mathematical properties Wiener index Cartesian product Graph Combinatorics symbols.namesake Mathematics::Probability Topological index symbols y-Wiener index Symmetric difference Graph operations Disjunction Mathematics Composition |
Zdroj: | Applied Mathematics Letters. (7):1099-1104 |
ISSN: | 0893-9659 |
DOI: | 10.1016/j.aml.2011.01.032 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |