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 条
  • [21] M-polynomial and degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Aldemir, Mehmet Serif
    Cancan, Murat
    Farahani, Mohammad Reza
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (12): : 1156 - 1163
  • [22] 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
  • [23] 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
  • [24] On Certain Topological Indices of Boron Triangular Nanotubes
    Aslam, Adnan
    Ahmad, Safyan
    Gao, Wei
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2017, 72 (08): : 711 - 716
  • [25] Line and Subdivision Graphs Determined by T4-Gain Graphs
    Alazemi, Abdullah
    Andelic, Milica
    Belardo, Francesco
    Brunetti, Maurizio
    da Fonseca, Carlos M.
    MATHEMATICS, 2019, 7 (10)
  • [26] DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF A CAYLEY TREE Γnk
    Poojari, U.
    Durgi, B. S.
    Banakar, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 309 - 326
  • [27] On Aα-eigenvalues of graphs and topological indices
    Lin, Zhen
    CONTRIBUTIONS TO MATHEMATICS, 2022, 5 : 17 - 24
  • [28] A Classification of Graphs Whose Subdivision Graph is Locally Distance Transitive
    Daneshkhah, Ashraf
    Devillers, Alice
    GRAPHS AND COMBINATORICS, 2012, 28 (06) : 781 - 789
  • [29] Relations Between the Energy and Topological Indices of a Graph
    Jahanbani, Akbar
    Sheikholeslami, Seyed Mahmoud
    Filipovski, Slobodan
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (05)
  • [30] A Classification of Graphs Whose Subdivision Graph is Locally Distance Transitive
    Ashraf Daneshkhah
    Alice Devillers
    Graphs and Combinatorics, 2012, 28 : 781 - 789