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 条
  • [21] A comparative study of the Wiener, Schultz and Szeged indices of cycloalkanes
    Institute of Chemical Sciences, Vigyan Bhawan, Indore, India
    不详
    不详
    不详
    不详
    不详
    不详
    J. Serb. Chem. Soc., 3 (235-239):
  • [22] Wiener and Schultz indices of V-Naphtalenic Nanotori
    Heydari, Abbas
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2011, 5 (07): : 786 - 789
  • [23] Weighted Wiener Indices of Molecular Graphs with Application to Alkenes and Alkadienes
    Brezovnik, Simon
    Tratnik, Niko
    Zigert Pletersek, Petra
    MATHEMATICS, 2021, 9 (02) : 1 - 16
  • [24] Schultz and Modified Schultz Polynomials of Edges Induce Chain and Ring for Hexagonal Graphs
    Aziz, Asmaa S.
    Mohammed, Haitham N.
    Ali, Ahmed M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1580 - 1591
  • [25] Computation of eccentric topological indices of zero-divisor graphs based on their edges
    Koam, Ali N. A.
    Ahmad, Ali
    Haider, Azeem
    Ansari, Moin A.
    AIMS MATHEMATICS, 2022, 7 (07): : 11509 - 11518
  • [26] On entropy measures of molecular graphs using topological indices
    Manzoor, Shazia
    Siddiqui, Muhammad Kamran
    Ahmad, Sarfraz
    ARABIAN JOURNAL OF CHEMISTRY, 2020, 13 (08) : 6285 - 6298
  • [27] Disjoint edges in topological graphs
    Pach, Janos
    Toth, Geza
    JOURNAL OF COMBINATORICS, 2010, 1 (03) : 335 - 344
  • [28] Schultz and Zagreb indices in corona of two graphs
    Ma, Xiaoling
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2013, 112 : 55 - 64
  • [29] Disjoint edges in topological graphs
    Pach, J
    Tóth, G
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 133 - 140
  • [30] Schultz indices of F-sums graphs
    Wusuyin, Aishanjiang
    Metsidik, Metrose
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (2-3): : 167 - 177