On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
On the minimal eccentric connectivity indices of bipartite graphs with some given parameters
复制标题
关于给定参数二分图的最小偏心连通指数
DOI：
10.1016/j.dam.2018.11.011
复制
发表时间：
2019-04
影响因子：
1.1
通讯作者：
Wang Guangfu
中科院分区：
文献类型：
--
作者：
Zhang Minjie;Li Shuchao;Xu Baogen;Wang Guangfu
设G是连通图。G的偏心连通性指数ξc(G)定义为ξc(G)=∑v∈V G d G(V)ϵG(V)，其中偏心度ϵG(V)=max u∈V G d G(v，u)。Zhang等人(2012)研究了图的最小偏心连通度指数。作为它的继续，本文考虑了二部图上的这些问题。利用给定直径的n点连通二部图的边数，得到了ξc(G)的下界。在所有m条边、直径至少为S的n点连通二部图和直径至少为S的n点连通二部图中，分别建立了ξc(G)的下界。所有相应的极图都被识别出来了。
Let G be a connected graph. The eccentric connectivity index ξ c (G) of G is defined as ξ c (G)=∑ v∈ V G d G (v) ϵ G (v), where the eccentricity ϵ G (v)= max u∈ V G d G (v, u). Zhang et al.(2012) studied the minimal eccentric connectivity indices of graphs. As a continuance of it, in this paper we consider these problems on bipartite graphs. We obtain lower bounds on ξ c (G) in terms of the number of edges among n-vertex connected bipartite graphs with given diameter. Among all connected bipartite graphs on n vertices with m edges and diameter at least s, and connected bipartite graphs on n vertices with diameter at least s, we establish the lower bounds on ξ c (G), respectively. All the corresponding extremal graphs are identified.
登录
查看更多内容
DOI：
10.20450/mjcce.2010.175
发表时间：
2010-06
影响因子：
1
作者：
M. Saheli;A. Ashrafi
通讯作者：
M. Saheli;A. Ashrafi
DOI：
10.1016/j.camwa.2011.06.017
发表时间：
2011-08
期刊：
Comput. Math. Appl.
影响因子：
--
作者：
K. Das;N. Trinajstic
通讯作者：
K. Das;N. Trinajstic
DOI：
10.55630/sjc.2011.5.101-116
发表时间：
2011-07
期刊：
Serdica Journal of Computing
影响因子：
--
作者：
A. Ashrafi;M. Ghorbani;M. Hosseinzadeh
通讯作者：
A. Ashrafi;M. Ghorbani;M. Hosseinzadeh
DOI：
10.1016/j.cam.2010.03.001
发表时间：
2011-06
期刊：
J. Comput. Appl. Math.
影响因子：
--
作者：
A. Ashrafi;M. Saheli;M. Ghorbani
通讯作者：
A. Ashrafi;M. Saheli;M. Ghorbani
影响因子：
1.3
作者：
Shuchao Li;Lifang Zhao
通讯作者：
Shuchao Li;Lifang Zhao