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 条
  • [31] Difference of Zagreb Indices and Reduced Second Zagreb Index of Cyclic Graphs with Cut Edges
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 337 - 350
  • [32] Maximizing and Minimizing Multiplicative Zagreb Indices of Graphs Subject to Given Number of Cut Edges
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    Shao, Zehui
    MATHEMATICS, 2018, 6 (11):
  • [33] Molecular topology .24. Wiener and hyper-Wiener indices in spiro-graphs
    Diudea, MV
    Katona, G
    Minailiuc, OM
    Parv, B
    RUSSIAN CHEMICAL BULLETIN, 1995, 44 (09) : 1606 - 1611
  • [34] The Edge Wiener Type of Topological Indices
    Soltani, Abolghasem
    Iranmanesh, Ali
    Majid, Z. A.
    UTILITAS MATHEMATICA, 2013, 91 : 87 - 98
  • [35] Wiener-@Type Topological Indices
    Diudea, M. V.
    Gutman, I.
    Croatia Chimica Acta, 71 (01):
  • [36] Wiener-type topological indices
    Diudea, MV
    Gutman, I
    CROATICA CHEMICA ACTA, 1998, 71 (01) : 21 - 51
  • [37] The Szeged and Wiener Indices of Line Graphs
    Dobrynin, Andrey A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (03) : 743 - 756
  • [38] On modified Wiener indices of thorn graphs
    Vukicevic, D
    Graovac, A
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 93 - 108
  • [39] Reverse Wiener indices of connected graphs
    Cai, Xiaochun
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 95 - 105
  • [40] Variable Wiener indices of thorn graphs
    Zhou, Bo
    Graovac, Ante
    Vukicevic, Damir
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (02) : 375 - 382