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
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 271卷
关键词：
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 条
  • [41] TOPOLOGICAL CHARACTERIZATION OF FAMILIES OF GRAPHS GENERATED BY CERTAIN TYPES OF GRAPH GRAMMARS
    YANNAKAKIS, M
    PAVLIDIS, T
    INFORMATION AND CONTROL, 1979, 42 (01): : 72 - 86
  • [42] Resolvability in Subdivision Graph of Circulant Graphs
    Bokhary, Syed Ahtsham Ul Haq
    Wahid, Khola
    Ali, Usman
    Hilali, Shreefa O.
    Alhagyan, Mohammed
    Gargouri, Ameni
    SYMMETRY-BASEL, 2023, 15 (04):
  • [43] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [44] Sharp bounds on certain degree based topological indices for generalized Sierpinski graphs
    Imran, Muhammad
    Jamil, Muhammad Kamran
    CHAOS SOLITONS & FRACTALS, 2020, 132
  • [45] Remarks on certain degree-based topological indices of generalized Sierpiliski graphs
    Ali, Akbar
    CHAOS SOLITONS & FRACTALS, 2020, 138
  • [46] Certain Distance-Based Topological Indices of Parikh Word Representable Graphs
    Thomas, Nobin
    Mathew, Lisa
    Sriram, Sastha
    Nagar, Atulya K.
    Subramanian, K. G.
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [47] Multiplicative degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Farahani, Mohammad Reza
    Cancan, Murat
    Aldemir, Mehmet Serif
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (11): : 1137 - 1145
  • [48] Topological Indices and Properties of the Prime Ideal Graph of a Commutative Ring and its Line Graph
    Syarifudin, Abdul Gazir
    Muchtadi-Alamsyah, Intan
    Suwastika, Erma
    CONTEMPORARY MATHEMATICS, 2024, 5 (02): : 1349 - 1354
  • [49] VERTEX WEIGHTED WIENER POLYNOMIALS OF THE SUBDIVISION GRAPH AND THE LINE GRAPH OF SUBDIVISION GRAPH OF THE WHEEL GRAPH
    Ahmad, Zaheer
    Jamil, Muhammad K.
    Farahani, Mohammad R.
    Naduvath, Sudev
    Siddiqui, Hafiz Muhammad Afzal
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 305 - 320
  • [50] Investigation of Atom-Bond Connectivity Indices of Line Graphs Using Subdivision Approach
    Husin, Mohamad Nazri
    Zafar, Sohail
    Gobithaasan, R. U.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
12345