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 条
  • [31] On the extreme eccentric distance sum of graphs with some given parameters
    Li, Shuchao
    Wu, Yueyu
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 90 - 99
  • [32] Unicyclic graphs with extremal Lanzhou index
    Liu Qian-qian
    Li Qiu-li
    Zhang He-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
  • [33] Unicyclic Bipartite Graphs with Maximum Energy
    Andriantiana, Eric Ould Dadah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 913 - 926
  • [34] Unicyclic graphs with extremal Lanzhou index
    Qian-qian Liu
    Qiu-li Li
    He-ping Zhang
    Applied Mathematics-A Journal of Chinese Universities, 2022, 37 : 350 - 365
  • [35] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [36] Resistance-distance sum rules
    Klein, DJ
    CROATICA CHEMICA ACTA, 2002, 75 (02) : 633 - 649
  • [37] ON REVERSE DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Z.
    Zhou, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 681 - 706
  • [38] On the Eccentric Connectivity Index of Unicyclic Graphs
    Nacaroglu, Yasar
    Maden, Ayse Dilek
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (01): : 47 - 56
  • [39] On the Difference Between the Eccentric Connectivity Index and Eccentric Distance Sum of Graphs
    Yaser Alizadeh
    Sandi Klavžar
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1123 - 1134
  • [40] On the sum of the squares of all distances in bipartite graphs
    Zhao, Hongjin
    Geng, Xianya
    ARS COMBINATORIA, 2018, 136 : 45 - 55