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.
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Miao, Lianying
Cao, Qianqiu
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Cao, Qianqiu
Cui, Na
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Cui, Na
Pang, Shiyou
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China