Eccentric distance sum;
general index;
eccentricity;
TREES;
INDEX;
D O I:
10.1142/S1793830921500464
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
For a,b is an element of R, we define the general eccentric distance sum of a connected graph G as EDSa,b(G) = Sigma(v is an element of V (G))(ecc(G)(v))(a)(D-G(v))(b), where V (G) is the vertex set of G, ecc(G)(v) is the eccentricity of a vertex v in G, D-G(v) = Sigma(w is an element of V (G))d(G)(v,w) and d(G)(v,w) is the distance between vertices v and w in G. This index generalizes several other indices of graphs. We present some bounds on the general eccentric distance sum for general graphs, bipartite graphs and trees of given order, graphs of given order and vertex connectivity and graphs of given order and number of pendant vertices. The extremal graphs are presented as well.
机构:
Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
Inst Math Phys & Mech, Ljubljana, SloveniaHakim Sabzevari Univ, Dept Math, Sabzevar, Iran
机构:
Huaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R ChinaHuaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R China
机构:
Huanggang Normal Univ, Coll Math & Phys, Huanggang 438000, Peoples R ChinaHuanggang Normal Univ, Coll Math & Phys, Huanggang 438000, Peoples R China
He, Chunling
Li, Shuchao
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R ChinaHuanggang Normal Univ, Coll Math & Phys, Huanggang 438000, Peoples R China
Li, Shuchao
Wang, Mengtian
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R ChinaHuanggang Normal Univ, Coll Math & Phys, Huanggang 438000, Peoples R China
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China
Chen, Shuya
Li, Shuchao
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China
Li, Shuchao
Wu, Yueyu
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China
Wu, Yueyu
Sun, Lingli
论文数: 0引用数: 0
h-index: 0
机构:
Huazhong Agr Univ, Coll Sci, Dept Math & Stat, Wuhan 430070, Hubei, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China