Title | ||
---|---|---|
Modified Wiener index via canonical metric representation, and some fullerene patches |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2016 | 10.26493/1855-3974.918.0b2 | ARS MATHEMATICA CONTEMPORANEA |
Keywords | Field | DocType |
modified Wiener index,canonical metric representation,partial cubes,fullerene patches,nanocones | Integral representation theorem for classical Wiener space,Topology,Graph,Combinatorics,Wiener index,Quotient,Classical Wiener space,Fullerene,Homogeneous space,Mathematics,Computation | Journal |
Volume | Issue | ISSN |
11 | 2 | 1855-3966 |
Citations | PageRank | References |
2 | 0.46 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Modjtaba Ghorbani | 1 | 8 | 8.93 |
Sandi Klavžar | 2 | 738 | 84.46 |