Periodica Mathematica Hungarica

, Volume 73, Issue 1, pp 100–119 | Cite as

On topological properties of poly honeycomb networks

  • Muhammad ImranEmail author
  • Abdul Qudair Baig
  • Haidar Ali
  • Shafiq Ur Rehman


Topological indices are numerical parameters of a graph which characterize its topology and are usually graph invariant. In QSAR/QSPR study, physico-chemical properties and topological indices such as the Randić, the atom-bond connectivity (ABC) and the geometric-arithmetic (GA) indices are used to predict the bioactivity of chemical compounds. Graph theory has found a considerable use in this area of research. In this paper, we study poly honeycomb networks which are generated by a honeycomb network of dimension n and derive analytical closed results for the general Randić index \(R_\alpha (G)\) for different values of \(\alpha \), for a David derived network \((\textit{DD}(n))\) of dimension n, a dominating David derived network \((\textit{DDD}(n))\) of dimension n as well as a regular triangulene silicate network of dimension n. We also compute the general first Zagreb, ABC, GA, \(\textit{ABC}_4\) and \(\textit{GA}_5\) indices for these poly honeycomb networks for the first time and give closed formulas of these degree based indices in case of poly honeycomb networks.


General Randić index Atom-bond connectivity (\(\textit{ABC}\)) index Geometric-arithmetic (\(\textit{GA}\)) index David derived networks Regular triangulene silicate network 

Mathematics Subject Classification

05C12 05C90 



This research is supported by COMSATS Attock via Grant No. 16-51/CRGP/CIIT/ATK/14/654, by the Grant of Higher Education Commission of Pakistan via Ref. No. 20-367/NRPU/R&D/HEC/12/831 and by National University of Sciences and Technology, Islamabad, Pakistan.


  1. 1.
    M. Bača, J. Horváthová, M. Mokričová, A. Suhányiovč, On topological indices of fullerenes. Appl. Math. Comput. 251, 154–161 (2015)MathSciNetzbMATHGoogle Scholar
  2. 2.
    A.Q. Baig, M. Imran, H. Ali, Computing Omega, Sadhana and PI polynomials of benzoid carbon nanotubes. Optoelectron. Adv. Mater. Rapid Commun. 9, 248–255 (2015)Google Scholar
  3. 3.
    A.Q. Baig, M. Imran, H. Ali, On topological indices of poly oxide, poly silicate, DOX and DSL networks. Can. J. Chem. 93(7), 730–739 (2015)CrossRefGoogle Scholar
  4. 4.
    M. Deza, P.W. Fowler, A. Rassat, K.M. Rogers, Fullerenes as tiling of surfaces. J. Chem. Inf. Comput. Sci. 40, 550–558 (2000)CrossRefGoogle Scholar
  5. 5.
    M.V. Diudea, I. Gutman, J. Lorentz, Molecular Topology (Nova, Huntington, 2001)Google Scholar
  6. 6.
    E. Estrada, L. Torres, L. Rodríguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes, Indian. J. Chem. 37A, 849–855 (1998)Google Scholar
  7. 7.
    M. Ghorbani, M.A. Hosseinzadeh, Computing \(ABC_{4}\) index of nanostar dendrimers. Optoelectron. Adv. Mater. Rapid Commun. 4, 1419–1422 (2010)Google Scholar
  8. 8.
    A. Graovac, M. Ghorbani, M.A. Hosseinzadeh, Computing fifth geometric-arithmetic index for nanostar dendrimers. J. Math. Nanosci. 1, 33–42 (2011)Google Scholar
  9. 9.
    I. Gutman, O.E. Polansky, Mathematical Concepts in Organic Chemistry (Springer, New York, 1986)CrossRefzbMATHGoogle Scholar
  10. 10.
    S. Hayat, M. Imran, Computation of certain topological indices of nanotubes. J. Comput. Theor. Nanosci. 12, 70–76 (2015)CrossRefGoogle Scholar
  11. 11.
    S. Hayat, M. Imran, Computation of certain topological indices of nanotubes covered by \(C_{5}\) and \(C_{7}\). J. Comput. Theor. Nanosci. 12(4), 533–541 (2014)CrossRefGoogle Scholar
  12. 12.
    S. Hayat, M. Imran, On degree based topological indices of certain nanotubes. J. Comput. Theor. Nanosci. 12(8), 1599–1605 (2015)Google Scholar
  13. 13.
    S. Hayat, M. Imran, Computation of topological indices of certain networks. Appl. Math. Comput. 240, 213–228 (2014)MathSciNetzbMATHGoogle Scholar
  14. 14.
    A. Iranmanesh, M. Zeraatkar, Computing GA index for some nanotubes. Optoelectron. Adv. Mater. Rapid Commun. 4, 1852–1855 (2010)Google Scholar
  15. 15.
    W. Lin, J. Chen, Q. Chen, T. Gao, X. Lin, B. Cai, Fast computer search for trees with minimal ABC index based on tree degree sequences. MATCH Commun. Math. Comput. Chem. 72, 699–708 (2014)MathSciNetGoogle Scholar
  16. 16.
    P.D. Manuel, M.I. Abd-El-Barr, I. Rajasingh, B. Rajan, An efficient representation of Benes networks and its applications. J. Discret. Algorithms 6, 11–19 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    J.L. Palacios, A resistive upper bound for the ABC index. MATCH Commun. Math. Comput. Chem. 72, 709–713 (2014)MathSciNetGoogle Scholar
  18. 18.
    M. Randić, On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)CrossRefGoogle Scholar
  19. 19.
    F. Simonraj, A. George, Embedding of poly honeycomb networks and the metric dimension of star of david network. GRAPH-HOC 4, 11–28 (2012)CrossRefGoogle Scholar
  20. 20.
    F. Simonraj, A. George, Topological properties of few poly oxide, poly silicate, DOX and DSL networks, Int. J. Future Comput. Commun. 2, 90–95 (2013)CrossRefGoogle Scholar
  21. 21.
    Star of David [online] available, of David
  22. 22.
    D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J. Math. Chem. 46, 1369–1376 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    H. Wiener, Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRefGoogle Scholar

Copyright information

© Akadémiai Kiadó, Budapest, Hungary 2016

Authors and Affiliations

  • Muhammad Imran
    • 1
    Email author
  • Abdul Qudair Baig
    • 2
  • Haidar Ali
    • 3
  • Shafiq Ur Rehman
    • 2
  1. 1.Department of Mathematics, School of Natural Sciences (SNS)National University of Sciences and Technology (NUST)IslamabadPakistan
  2. 2.Department of MathematicsCOMSATS Institute of Information TechnologyAttock CampusPakistan
  3. 3.Department of MathematicsGovernment College UniversityFaisalabadPakistan

Personalised recommendations