A lower bound of revised Szeged index of bicyclic graphs.

Applied Mathematics and Computation(2018)

引用 9|浏览21
暂无评分
摘要
The revised Szeged index of a graph is defined as Sz*(G)=e=uvE(nu(e)+n0(e)2)(nv(e)+n0(e)2), where nu(e) and nv(e) are, respectively, the number of vertices of G lying closer to vertex u than to vertex v and the number of vertices of G lying closer to vertex v than to vertex u, and n0(e) is the number of vertices equidistant to u and v. In the paper, we identify the lower bound of revised Szeged index among all bicyclic graphs, and also characterize the extremal graphs that attain the lower bound.
更多
查看译文
关键词
Bicyclic graph, Revised Szeged index, Wiener index
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要