The eccentric distance sum, the Harary index and the degree powers of graphs with given diameter

被引:0
作者
Liu, Weijun [1 ,3 ]
Yu, Guihai [2 ]
Qu, Hui [2 ]
Ilic, Aleksandar [4 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226019, Jiangshu, Peoples R China
[2] Shandong Inst Business & Technol, Sch Math, 191 Binhaizhong Rd, Yantai 264005, Shandong, Peoples R China
[3] Cent S Univ, Dept Math, Changsha 410083, Hunan, Peoples R China
[4] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
关键词
1ST; 3; SMALLEST; UNICYCLE GRAPHS; MAXIMUM; MINIMUM; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph with the vertex set V(G). The eccentric distance sum of G is defined as xi(d)(G) = Sigma(v is an element of V(G)) epsilon(v)D-G(v), where epsilon(v) is the eccentricity of the vertex v and D-G(v) is the sum of all distances from the vertex v. The Harary index of G is defined as H(G) = Sigma({u,v}subset of V(G)) 1/d(u,v), where d(u, v) is the distance between u and v in G. The degree powers of G is defined as F-p(G) = Sigma(v is an element of V(G)) d(u)(p) for the natural number p >= 1. In this paper, we determine the extremal graphs with the minimal eccentric distance sum, the maximal Harary index and the maximal degree powers among all graphs with given diameter.
引用
收藏
页码:269 / 280
页数:12
相关论文
共 34 条
  • [1] [Anonymous], 2007, MATH CHEM MONOGRAPHS
  • [2] [Anonymous], 1987, CONGR NUMER CONF J N
  • [3] Bollobás B, 2004, ELECTRON J COMB, V11
  • [4] CARO Y, 2000, ELECT J COMBIN, V7
  • [5] Caro Y., 2004, ARXIVMATHCO0401398
  • [6] Extremal (n,n+1)-graphs with respected to zeroth- order general Randic index
    Chen, Shubo
    Deng, Hanyuan
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 555 - 564
  • [7] Diameter and inverse degree
    Dankelmann, Peter
    Swart, Henda C.
    van den Berg, Paul
    [J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 670 - 673
  • [8] Inverse degree and edge-connectivity
    Dankelmann, Peter
    Hellwig, Angelika
    Volkmann, Lutz
    [J]. DISCRETE MATHEMATICS, 2009, 309 (09) : 2943 - 2947
  • [9] Bounds on Harary index
    Das, Kinkar Ch.
    Zhou, Bo
    Trinajstic, N.
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (04) : 1377 - 1393
  • [10] Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
    Gupta, S
    Singh, M
    Madan, AK
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 275 (01) : 386 - 401