论文信息 - On the Wiener index of a graph

On the Wiener index of a graph

A modification of the Weiner index which properly takes into account the symmetry of a graph is proposed. The explicit formulae for the modified Wiener index of path, cycle, complete bipartite, cube and lattice graphs are derived and compared with their standard Wiener index.

Ante Graovac | Tomaž Pisanski | T. Pisanski | A. Graovac

[1] H. Wiener. Correlation of Heats of Isomerization, and Differences in Heats of Vaporization of Isomers, Among the Paraffin Hydrocarbons , 1947 .

[2] Nenad Trinajstić,et al. Algebraic characterization of bridged polycyclic compounds , 1981 .

[3] N. Biggs. Algebraic Graph Theory , 1974 .

[4] D. Rouvray. Predicting chemistry from topology. , 1986, Scientific American.

[5] L. Hall,et al. Molecular connectivity in chemistry and drug research , 1976 .

[6] N. Trinajstic,et al. Information theory, distance matrix, and molecular branching , 1977 .

[7] Arthur T. White,et al. Permutation Groups and Combinatorial Structures , 1979 .

[8] Stephen Warshall,et al. A Theorem on Boolean Matrices , 1962, JACM.

[9] H. Wiener. Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[10] Frank Harary,et al. Graph Theory , 2016 .

[11] B. Mohar,et al. How to compute the Wiener index of a graph , 1988 .