Wiener and Schultz Molecular Topological Indices of Graphs with Specified Cut Edges

被引:0
|
作者
Hua, Hongbo [1 ]
机构
[1] Huaiyin Inst Technol, Dept Comp Sci, Huaian 223000, Jiangsu, Peoples R China
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a simple, undirected and connected graph. The Wiener index W(G) of G is defined,c to be the sum of distances between all pair of vertices of G, that is, 1/2 Sigma(n)(i=1)Sigma(n)(j=1) d(G)(i,j). The Schultz molecular topological index of G, denoted by MTI(G), is defined to be the summation Sigma(n)(i=1)Sigma(n)(j=1) d(G)(i) (A(ij) + d(G) (i, j)), where n is the order of G, d(G)(i) is the degree of vertex i in G, and d(G)(i, j) is the distance between vertices i and j and A(ij) is the (i, j) - th entry of the adjacency matrix A of G. Denote by G(n,k) the set of graphs with n vertices and k cut edges. In this note, we determine resp. the minimal elements with respect to W(G) and MTI(G) among all elements G in G(n,k)(1 <= k <= n - 3).
引用
收藏
页码:643 / 651
页数:9
相关论文
共 50 条
  • [41] Optimizing Wiener and Randic Indices of Graphs
    Mahasinghe, A. C.
    Erandi, K. K. W. H.
    Perera, S. S. N.
    ADVANCES IN OPERATIONS RESEARCH, 2020, 2020
  • [42] Wiener and Hosoya indices of reciprocal graphs
    Mandal, B
    Banerjee, M
    Mukherjee, AK
    MOLECULAR PHYSICS, 2005, 103 (19) : 2665 - 2674
  • [43] On a ratio of Wiener indices for embedded graphs
    Abrams, Lowell
    Lauderdale, L. -K.
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [44] On the Reverse Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) : 293 - 306
  • [45] New composition of graphs and their Wiener Indices
    Goyal, Shanu
    Garg, Pravin
    Mishra, Vishnu Narayan
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2019, 4 (01) : 163 - 168
  • [46] The Least Eigenvalue of Graphs with Cut Edges
    Wang, Yi
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 555 - 561
  • [47] On the spectral radius of graphs with cut edges
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 : 139 - 145
  • [48] On the Reverse Wiener Indices of Unicyclic Graphs
    Zhibin Du
    Bo Zhou
    Acta Applicandae Mathematicae, 2009, 106 : 293 - 306
  • [49] A Note on Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ARS COMBINATORIA, 2009, 93 : 97 - 103
  • [50] The Least Eigenvalue of Graphs with Cut Edges
    Yi Wang
    Yi-Zheng Fan
    Graphs and Combinatorics, 2012, 28 : 555 - 561