Modified Wiener index via canonical metric representation, and some fullerene patches
Ghorbani, Modjtaba ; Klavžar, Sandi
ARS MATHEMATICA CONTEMPORANEA, Tome 11 (2015), / Harvested from ARS MATHEMATICA CONTEMPORANEA

A variation of the classical Wiener index, the modified Wiener index, that was introduced in 1991 by Graovac and Pisanski, takes into account the symmetries of a given graph. In this paper it is proved that the computation of the modified Wiener index of a graph G can be reduced to the computation of the Wiener indices of the appropriately weighted quotient graphs of the canonical metric representation of G. The computation simplifies in the case when G is a partial cube. The method developed is applied to two infinite families of fullerene patches.

Publié le : 2015-01-01
DOI : https://doi.org/10.26493/1855-3974.918.0b2
@article{918,
     title = {Modified Wiener index via canonical metric representation, and some fullerene patches},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {11},
     year = {2015},
     doi = {10.26493/1855-3974.918.0b2},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/918}
}
Ghorbani, Modjtaba; Klavžar, Sandi. Modified Wiener index via canonical metric representation, and some fullerene patches. ARS MATHEMATICA CONTEMPORANEA, Tome 11 (2015) . doi : 10.26493/1855-3974.918.0b2. http://gdmltest.u-ga.fr/item/918/