期刊
DISCRETE APPLIED MATHEMATICS
卷 158, 期 17, 页码 1936-1944出版社
ELSEVIER
DOI: 10.1016/j.dam.2010.08.004
关键词
Szeged index; Revised Szeged index; Bipartivity
资金
- ARRS [L1-7230, M1-0160, M5-0164, P1-0294]
We have revisited the Szeged index (Sz) and the revised Szeged Index (Sz*), both of which represent a generalization of the Wiener number to cyclic structures Unexpectedly we found that the quotient of the two indices offers a novel measure for characterization of the degree of bipartivity of networks, that is, offers a measure of the departure of a network, or a graph, from bipartite networks or bipartite graphs, respectively. This is because the two indices assume the same values for bipartite graphs and different values for non-bipartite graphs We have proposed therefore the quotient Sz/Sz* as a measure of bipartivity In this note we report on some properties of the revised Szeged index and the quotient Sz/Sz* Illustrated on a number of smaller graphs as models of networks. (C) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据