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 条
  • [41] Bipartite unicyclic graphs with large energy
    Hua, Hongbo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 57 - 73
  • [42] Bipartite unicyclic graphs with large energies
    Department of Applied Mathematics, Shanghai University of International Business and Economics, Shanghai
    201620, China
    不详
    201620, China
    J. Appl. Math. Comp., 1600, 1-2 (533-552):
  • [43] Bipartite unicyclic graphs with greatest energy
    Gutmann, I
    Hou, YP
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 17 - 28
  • [44] Unicyclic Bipartite Graphs with Maximum Energy
    Andriantiana, Eric Ould Dadah
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 913 - 926
  • [45] Bipartite unicyclic graphs with large energies
    Zhu J.
    Yang J.
    Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 533 - 552
  • [46] 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
  • [47] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [48] On the Eccentric Connectivity Index of Unicyclic Graphs
    Nacaroglu, Yasar
    Maden, Ayse Dilek
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (01): : 47 - 56
  • [49] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [50] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    UTILITAS MATHEMATICA, 2019, 113 : 311 - 318