Cactus graphs with minimum edge revised Szeged index
Cactus graphs with minimum edge revised Szeged index
复制标题
具有最小边修正 Szeged 指数的仙人掌图
DOI：
10.1016/j.dam.2018.03.037
复制
发表时间：
2018-10
影响因子：
1.1
通讯作者：
Shujing Wang
中科院分区：
文献类型：
--
作者：
Mengmeng Liu;Shujing Wang
边缘修正塞格德指数Sz e∗(G)被定义为z S e∗(G) =∑e = u v∈e (m u (e) + m 0 (e)∕2)(m v (e) + m 0 (e)∕2),其中m u (e)和m v (e),分别G躺接近顶点的边数u比顶点v和G的边的数量接近顶点v比顶点u,和m 0 (e)边的数量等距u和v .仙人掌图是连通图中每一块是一个边缘或周期。本文给出了所有有k个环的m边仙人掌图的边修正塞格德指数的下界，并对达到下界的图进行了刻画。对于k圈大小为m的连通仙人掌图，我们也得到了第二最小边修正塞格德指数。
The edge revised Szeged index Sz e∗(G) is defined as S z e∗(G)=∑ e= u v∈ E (m u (e)+ m 0 (e)∕ 2)(m v (e)+ m 0 (e)∕ 2), where m u (e) and m v (e) are, respectively, the number of edges of G lying closer to vertex u than to vertex v and the number of edges of G lying closer to vertex v than to vertex u, and m 0 (e) is the number of edges equidistant to u and v. A cactus graph is a connected graph in which every block is an edge or a cycle. In this paper, we give a lower bound of the edge revised Szeged index among all m-edges cactus graphs with k cycles, and also characterize those graphs that achieve the lower bound. We also obtain the second minimum edge revised Szeged index for connected cactus graphs of size m with k cycles.
登录
查看更多内容
DOI：
10.1016/j.amc.2017.03.036
发表时间：
2017-09
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
Shujing Wang
通讯作者：
Shujing Wang
DOI：
--
发表时间：
1993-08
期刊：
--
影响因子：
--
作者：
I. Gutman;Y. Yeh;Shyi-Long Lee;Yeung-Long Luo
通讯作者：
I. Gutman;Y. Yeh;Shyi-Long Lee;Yeung-Long Luo
DOI：
10.26493/1855-3974.68.51b
发表时间：
2009-01
期刊：
Ars Math. Contemp.
影响因子：
--
作者：
T. Pisanski;J. Žerovnik
通讯作者：
T. Pisanski;J. Žerovnik
影响因子：
2.6
作者：
D. Vukičević
通讯作者：
D. Vukičević
影响因子：
6.7
作者：
Xiaochun Cai;Bo Zhou
通讯作者：
Xiaochun Cai;Bo Zhou