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 条
  • [1] Hyper-Wiener and Harary indices of graphs with cut edges
    Xu, Kexiang
    Trinajstic, Nenad
    UTILITAS MATHEMATICA, 2011, 84 : 153 - 163
  • [2] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [3] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 : 667 - 684
  • [4] A comparison of the Schultz molecular topological index with the Wiener index
    Klavzar, S
    Gutman, I
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (05): : 1001 - 1003
  • [5] Extended Cut Method for Edge Wiener, Schultz and Gutman Indices with Applications
    Arockiaraj, Micheal
    Shalini, Arul Jeya
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 233 - 250
  • [6] Erratum to: On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 (2) : 685 - 685
  • [7] Hosoya, Schultz and modified Schultz polynomials and their topological indices of prime graphs of commutative ring Zn
    Arif, Nabeel E.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (04): : 1657 - 1663
  • [8] On Wiener and hyper-Wiener indices of graphs with fixed number of cut vertices
    Xing, Rundan
    Zhou, Bo
    UTILITAS MATHEMATICA, 2016, 99 : 121 - 130
  • [9] Computing the Schultz molecular topological index of some graphs
    Ahmadi, M. B.
    Sadeghimehr, M.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (04): : 560 - 561
  • [10] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Shubo Chen
    Weijun Liu
    Graphs and Combinatorics, 2014, 30 : 109 - 118