On certain topological indices of the line graph of subdivision graphs

被引:40
|
作者
Nadeem, Muhammad Faisal [1 ]
Zafar, Sohail [2 ]
Zahid, Zohaib [2 ]
机构
[1] COMSATS Inst Informat Technol, Dept Math, Lahore, Pakistan
[2] Univ Management & Technol, Lahore, Pakistan
关键词
ABC(4) index; GA(5) index; Line graph; Subdivision graph; BOND CONNECTIVITY INDEX; 1ST ZAGREB INDEX; INDEPENDENCE NUMBER; RANDIC INDEX; TREES;
D O I
10.1016/j.amc.2015.09.061
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In QSAR/QSPR study, topological indices such as Shultz index, generalized Randic index, Zagreb index, general sum-connectivity index, atom-bond connectivity (ABC) index and geometric-arithmetic (GA) index are utilized to guess the bioactivity of chemical compounds. A topological index in fact relates a chemical structure with a numeric number. Graph theory has established a significant use in this area of research. In this paper we computed ABC(4) and GA(5) indices of the line graph of tadpole, wheel and ladder graphs using the notion of subdivision. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:790 / 794
页数:5
相关论文
共 50 条
  • [31] UPHILL ZAGREB INDICES OF SOME GRAPH OPERATIONS FOR CERTAIN GRAPHS
    Salem, Anwar
    Bazhear, Sara
    Muthana, Najat
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (5-6): : 959 - 977
  • [32] Comment on "Kirchhoff index in line, subdivision and total graphs of a regular graph"
    You, Zhifu
    You, Lihua
    Hong, Wenxi
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3100 - 3103
  • [33] COHERENCE ANALYSIS FOR ITERATED LINE GRAPHS OF MULTI-SUBDIVISION GRAPH
    Dai, Meifeng
    Zhu, Jie
    Huang, Fang
    Li, Yin
    Zhu, Linhe
    Su, Weiyi
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (04)
  • [34] ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS
    Togan, M.
    Yurttas, A.
    Cevik, A. S.
    Cangul, I. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 404 - 412
  • [35] COMPUTING CERTAIN TOPOLOGICAL INDICES OF INDU-BALA PRODUCT OF GRAPHS
    Patil, Shreekant
    Basavanagoud, B.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 14 (04): : 809 - 830
  • [36] The study of line graphs of subdivision graphs of some rooted product graphs via K-Banhatti indices
    Gowtham, K. J.
    Narahari, N.
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2023, 15 (01):
  • [37] Topological Evaluation of Four Para-Line Graphs Absolute Pentacene Graphs Using Topological Indices
    Ahmad, Mukhtar
    Hussain, Muhammad Jafar
    Atta, Gulnaz
    Raza, Sajid
    Waheed, Irfan
    Qayyum, Ather
    INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2023, 21
  • [38] Computing Topological Indices for Para-Line Graphs of Anthracene
    Zhang, Zhiqiang
    Mufti, Zeshan Saleem
    Nadeem, Muhammad Faisal
    Ahmad, Zaheer
    Siddiqui, Muhammad Kamran
    Farahani, Muhammad Reza
    OPEN CHEMISTRY, 2019, 17 (01): : 955 - 962
  • [39] On Topological Indices of Total Graph and Its Line Graph for Kragujevac Tree Networks
    Kanwal, Salma
    Riasat, Ayesha
    Siddiqui, Muhammad Kamran
    Malik, Shabnam
    Sarwar, Khadija
    Ammara, Afzal
    Anton, Asare-Tuah
    COMPLEXITY, 2021, 2021
  • [40] The study of line graphs of subdivision graphs of some rooted product graphs via K-Banhatti indices
    Gowtham, K. J.
    Narahari, N.
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2023,