Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum

被引:1
|
作者
Li, Shuchao [1 ]
Shen, Changlong [1 ]
机构
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
基金
中国国家自然科学基金;
关键词
Eccentricity; Resistance-distance; Diameter; Bipartite graph; Unicyclic graph; DEGREE-KIRCHHOFF INDEX; NORMALIZED LAPLACIAN; WIENER INDEX; NUMBERS;
D O I
10.1016/j.jmaa.2021.125121
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gbe a connected graph with vertex set V-G. The eccentric resistance-distance sum of Gis defined as xi(R)(G) = Sigma({u,v}) (subset of VG)(epsilon(G)(u) + epsilon(G)(v))R-uv, where epsilon(G)(center dot) is the eccentricity of the corresponding vertex and R-uv is the resistance-distance between uand vin G. In this paper, among the bipartite graphs of diameter 2, the graphs having the smallest and the largest eccentric resistance-distance sums are characterized, respectively. Among the bipartite graphs of diameter 3, the graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively. As well the graphs of diameter 3having the smallest eccentric resistance-distance sum are identified. Furthermore, the n-vertex unicyclic graphs with given girth having the smallest and second smallest eccentric resistancedistance sums are identified, respectively. Consequently, n-vertex unicyclic graphs having the smallest and second smallest eccentric resistance-distance sums are characterized, respectively. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数:29
相关论文
共 50 条
  • [21] Some Extremal Graphs with Respect to Permanental Sum
    Tingzeng Wu
    Shengzhang Ren
    Kinkar Chandra Das
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2947 - 2961
  • [23] Some Extremal Graphs with Respect to Permanental Sum
    Wu, Tingzeng
    Ren, Shengzhang
    Das, Kinkar Chandra
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (06) : 2947 - 2961
  • [24] Extremal unicyclic graphs with respect to Merrifield-Simmons index
    Wang, Bo
    Ye, Chengfu
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
  • [25] The unicyclic graphs with maximum degree resistance distance
    Tu, Jianhua
    Du, Junfeng
    Su, Guifu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 859 - 864
  • [26] On the General Eccentric Distance Sum of Graphs and Trees
    Feyissa, Yetneberk Kuma
    Imran, Muhammad
    Vetrik, Tomas
    Hunde, Natea
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 239 - 252
  • [27] On the Adjacent Eccentric Distance Sum Index of Graphs
    Qu, Hui
    Cao, Shujuan
    PLOS ONE, 2015, 10 (06):
  • [28] Bounds on the general eccentric distance sum of graphs
    Feyissa, Yetneberk Kuma
    Vetrik, Tomas
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 99 - 106
  • [29] Maximal Degree Resistance Distance of Unicyclic Graphs
    Chen, Shubo
    Chen, Qiao
    Cai, Xia
    Guo, Zhijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 157 - 168
  • [30] Extremal Graphs with Respect to the Multiplicative Sum Zagreb Index
    Horoldagva, Batmend
    Xu, Chunlei
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiihar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 773 - 786