PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Edge-contributions of some topological indices and arboreality of molecular graphs.
Tomaž Pisanski and Janez Žerovnik
Ars mathematica contemporanea. Volume 2, Number 1, pp. 49-58, 2009.


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.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:6357
Deposited By:Igor Pesek
Deposited On:08 March 2010