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] Eccentric connectivity coindex of bipartite graphs
    Vetrik, Tomas
    Masre, Mesfin
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (01)
  • [22] DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Zhibin
    Zhou, Bo
    FILOMAT, 2010, 24 (04) : 95 - 120
  • [23] 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
  • [24] On the sum of all distances in bipartite graphs
    Li, Shuchao
    Song, Yibing
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 176 - 185
  • [25] Eigenvalues of the resistance-distance matrix of complete multipartite graphs
    Kinkar Chandra Das
    Yujun Yang
    Journal of Inequalities and Applications, 2017
  • [26] Eigenvalues of the resistance-distance matrix of complete multipartite graphs
    Das, Kinkar Chandra
    Yang, Yujun
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [27] Cacti with maximum eccentricity resistance-distance sum
    He, Fangguo
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 117 - 125
  • [28] First and second extremal bipartite graphs with respect to PI index
    Yarahmadi, Z.
    Ashrafi, A. R.
    Gutman, I.
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) : 2460 - 2463
  • [29] Extremal bipartite graphs of given connectivity with respect to matching energy
    Chen, Hanlin
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 200 - 205
  • [30] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722