The Schultz Index for Product Graphs

被引:3
|
作者
Jane Aguilar-Alarcon, Jhon [1 ]
Reyna-Hernandez, Gerardo [1 ]
Romero-valencia, Jesus [1 ]
Rosario-cayetano, Omar [1 ]
机构
[1] Univ Autonoma Guerrero, Fac Matemat, Av Lazaro Cardenas S-N, Chilpancingo, Guerrero, Mexico
来源
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2022年 / 13卷 / 01期
关键词
Topological index; Schultz index; Cartesian product; Corona product; Lexicographic product; Cartesian sum; WIENER INDEX; TOPOLOGICAL INDEX; CORONA PRODUCT;
D O I
10.22052/IJMC.2022.243309.1597
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Among the binary operations made with graphs, the cartesian, corona, and lexicographic are three well-known products, as well as the cartesian sum. Topological indices are graph invariants used to describe graphs associated with molecules, one of these is the Schultz index, which can be obtained as Sigma u not equal v (degu + degv)d(u, AT), where the sum runs over all pairs of distinct vertices of the graph. In this paper, we give explicit expressions for the Schultz index of cartesian and corona, with alternative proofs to those given in the literature, as well as for lexicographic product and the cartesian sum, all of these formulas involve order and size of factors, additionally, the first three involve both Wiener and Schultz indices of factors, corona and lexicographic also involve Zagreb index and the last one just Zagreb. (C) 2022 University of Kashan Press. All rights reserved
引用
收藏
页码:1 / 17
页数:17
相关论文
共 50 条
  • [31] The Merrifield-Simmons index of some lexicographic product graphs
    Tian, Shuangliang
    Chen, Meijun
    Chen, Ping
    He, Xue
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
  • [32] Modified Schultz Index of Zig-Zag Polyhex Nanotubes
    Chen, Shubo
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (07) : 1499 - 1503
  • [33] The Modified Schultz Index of Nanotubes Covered by C4
    Xiao, Zhengming
    Chen, Shubo
    Li, Junfeng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (03) : 662 - 666
  • [34] Trees, quadratic line graphs and the Wiener index
    Dobrynin, AA
    Mel'nikov, LS
    CROATICA CHEMICA ACTA, 2004, 77 (03) : 477 - 480
  • [35] Bicyclic graphs with minimal values of the detour index
    Vukicevic, Zana Kovijanic
    Bozovic, Vladimir
    FILOMAT, 2012, 26 (06) : 1263 - 1272
  • [36] DEGREE-BASED GINI INDEX FOR GRAPHS
    Domicolo, Carly
    Mahmoud, Hosam
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2020, 34 (02) : 157 - 171
  • [37] Connectivity of lexicographic product and direct product of graphs
    Yang, Chao
    Xu, Jun-Ming
    ARS COMBINATORIA, 2013, 111 : 3 - 12
  • [38] A characterization of the corona product of a cycle with some graphs based on its f-chromatic index
    Adiwijaya
    Salman, A. N. M.
    Suprijanto, Djoko
    Baskoro, Edy Tri
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 155 - 158
  • [39] On the Sanskruti index of graphs
    Mondal, Sourav
    Das, Kinkar Chandra
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 1205 - 1219
  • [40] On the Sombor index of graphs
    Rerti, Tamars
    Doslic, Tomislav
    Ali, Akbar
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18