On the sum of the squares of all distances in trees with fixed diameter

被引:0
|
作者
Geng, Xianya [1 ]
Zhao, Hongjin [1 ]
机构
[1] Anhui Univ Sci & Technol, Dept Math & Big Data, Huainan 232001, Peoples R China
基金
中国博士后科学基金; 美国国家科学基金会;
关键词
Tree; Pendant vertex; Diameter; WIENER INDEX; CHEMICAL TREES; GRAPHS; NANOTORUS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Denote the sum of the squares of all distances between all pairs of vertices in G by S(G) = Sigma(u, v is an element of VG) d(G)(2)(u,v) = 1/2 Sigma(v is an element of VG) L-G(v), where d(G)(u, v) is the distance between u and v in G and the sum goes over all the pairs of vertices, L-G(v) denotes the sum of the squares of all distances from u in G. In this paper, we obtain the trees with minimum and second-minimum S(G) among all the trees with n vertices and diameter d, respectively.
引用
收藏
页码:145 / 157
页数:13
相关论文
共 50 条
  • [41] Extremal Energies of Weighted Trees and Forests with Fixed Total Weight Sum
    Shao, Jia-Yu
    Gong, Fei
    Du, Zhi-bin
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 879 - 890
  • [42] All Arbitrarily Fixed Generalized Banana Trees Are Graceful
    Jeba Jesintha J.
    Sethuraman G.
    [J]. Mathematics in Computer Science, 2011, 5 (1) : 51 - 62
  • [43] PERIODS OF MAPS ON TREES WITH ALL BRANCHING POINTS FIXED
    BALDWIN, S
    LLIBRE, J
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1995, 15 : 239 - 246
  • [44] On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-Wang
    Jiang, Jing-Jing
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 173 - 192
  • [45] SQUARES EXPRESSIBLE AS SUM OF CONSECUTIVE SQUARES
    BEECKMANS, L
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (05): : 437 - 442
  • [46] On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order
    Raza, Zahid
    Balachandran, Selvaraj
    Elumalai, Suresh
    Ali, Akbar
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 643 - 658
  • [47] On the Minimum General Sum-Connectivity of Trees of Fixed Order and Pendent Vertices
    Albalahi, Abeer M.
    Ali, Akbar
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [48] Reconstructing (Super)Trees from Data Sets with Missing Distances: Not All Is Lost
    Kettleborough, George
    Dicks, Jo
    Roberts, Ian N.
    Huber, Katharina T.
    [J]. MOLECULAR BIOLOGY AND EVOLUTION, 2015, 32 (06) : 1628 - 1642
  • [49] SUM OF 2 SQUARES
    LORD, G
    [J]. FIBONACCI QUARTERLY, 1986, 24 (03): : 280 - 280
  • [50] Sum of three squares
    Seiffert, HJ
    [J]. FIBONACCI QUARTERLY, 1996, 34 (02): : 183 - 184