论文信息 - Edge-contributions of some topological indices and arboreality of molecular graphs

Edge-contributions of some topological indices and arboreality of molecular graphs

Some graph invariants can be computed by summing certain values, called edge-contributions over all edges of graphs. In this note we use edge-contributions to study relationships among three graph invariants, also known as topological indices in mathematical chemistry: Wiener index, Szeged index and recently introduced revised Szeged index. We also use the quotient between the Wiener index and the revised Szeged index to study tree-likeness of graphs.

Tomaz Pisanski | Janez Zerovnik | J. Žerovnik | T. Pisanski

[1] Sandi Klavžar,et al. The Szeged and the Wiener Index of Graphs , 1996 .

[2] M. Randic. Characterization of molecular branching , 1975 .

[3] Janez Žerovnik. COMPUTING THE SZEGED INDEX , 1996 .

[4] Tomaz Pisanski,et al. Weights on Edges of Chemical Graphs Determined by Paths , 1994, J. Chem. Inf. Comput. Sci..

[5] N. Trinajstic. Chemical Graph Theory , 1992 .

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

[7] Janez Zerovnik. Szeged Index of Symmetric Graphs , 1999, J. Chem. Inf. Comput. Sci..

[8] Milan Randić. On generalization of wiener index for cyclic structures , 2002 .

[9] Andrey A. Dobrynin,et al. Graphs Having the Maximal Value of the Szeged Index , 1997 .

[10] Victor Chepoi,et al. The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time , 1997, J. Chem. Inf. Comput. Sci..

[11] Nina S. Schmuck. The Wiener index of a graph , 2010 .

[12] Sven J. Cyvin,et al. Enumeration and classification of coronoid hydrocarbons , 1987, J. Chem. Inf. Comput. Sci..

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

[14] Sandi Klavzar,et al. A METHOD FOR CALCULATING WIENER NUMBERS OF BENZENOID HYDROCARBONS , 1996 .

[15] Tomaz Pisanski,et al. Use of the Szeged index and the revised Szeged index for measuring network bipartivity , 2010, Discret. Appl. Math..