Edge-contributions of some topological indices and arboreality of molecular graphs
Edge-contributions of some topological indices and arboreality of molecular graphs
复制标题
DOI：
10.26493/1855-3974.68.51b
复制
发表时间：
2009-01
期刊：
影响因子：
--
通讯作者：
T. Pisanski;J. Žerovnik
中科院分区：
文献类型：
--
作者：
T. Pisanski;J. Žerovnik
一些图不变量可以通过对某些值求和来计算，称为图的所有边的边贡献。在本文中，我们使用边贡献来研究三个图不变量之间的关系，也被称为数学化学中的拓扑指数：Wiener指数，Szeged指数和最近引入的修正Szeged指数。我们还使用Wiener指标和修正的Szeged指标之间的商来研究图的树状性。
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.