TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover

Journal of Information and Optimization Sciences

(Since 1980)
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Information and Optimization Sciences
Open Access Research Article

On eccentricity-based topological indices of line and para-line graphs of some convex polytopes

* ,

* Corresponding author · click or hover a name for details

pp. 1303–1326Vol. 44Issue 7October 2023DOI: 10.47974/JIOS-1217XML
Received:
17 Nov 2021
Accepted:
14 Jun 2022
Published Online:
19 Oct 2023
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1217
Pages:
1303–1326

Abstract

Graph theory has been studied different areas such as mathematics, information and chemistry sciences. It is about descriptors in quantitative structure property relationship (QSPR) and quantitative structure activity relationship (QSAR) studies in the chemical network. Let G = (V(G), E(G)) be a graph without directed and multiple edges and without loops. A lot of topological indices have been defined for QSPR/QSAR studies. There are several types of these indices such as degree-based indices, eccentricity-based indices, and so on. The eccentricity-based topological indices are very important QSPR/QSAR studies, also recently these indices have been studied in many papers. In this paper, some eccentricity-based topological indices namely the connective eccentricity index xce(G), the eccentric connectivity index xc(G),  the modified eccentric connectivity index xc(G),  the total eccentricity index x(G), the Zagreb eccentricity indices M*1(G), M**1(G), M*2(G),   the average eccentricity index avec(G), the eccentricity based geometric-arithmetic index GA4(G) and new version of ABC index such as ABC5(G) have been computed for line and para-line graphs of some convex polytopes Dn, Qn and Rn which are geometric graphs.

Keywords

PolytopesLine graphsDistanceEccentricityTopological indices

Subject Classifications

(2010) 05C1205C3505C9037F2092E10

References

[1] A. Ashrafi, M. Ghorbani and M. Hossein-Zadeh, The eccentric connectivity polynomial of some graph operations, Serdica Journal of Computing 5(2) , 101-116 (2011). 
[2] A. Cayley, On the mathematical theory of isomers, Phil. Magazine 47, 444-446 (1874).
[3] A. Ilić, On the extremal properties of the average eccentricity, Computers and Mathematics with Applications, 64(9), 2877-2885 (2012).
[4] A. Ilić and I. Gutman, Eccentric connectivity index of chemical trees, MATCH Commun Math. Comput. Chem. 65, 731-744 (2011).
[5] A. T. Balaban and O. Ivanciuc, J. Devillers and A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, 21-57 (1999).
[6] B. Zhou and Z. Du, On eccentric connectivity index, MATCH Commun. Math. Comput. Chem. 63, 181-198 (2010).
[7] D. B. West, “Introduction to Graph Theory”, Prentice Hall, NJ, 2001.
[8] D. Vukičević and A. Graovac, Note on the comparison of the first and second normalized zagreb eccentricity indices, Acta Chimica Slovenica  57(3), 524-528 (2010).
[9] E. Aslan, The Edge Eccentric Connectivity Index of Armchair Polyhex Nanotubes, Journal of Comp. and Theor. Nano. 12(11), 4455-4458 (2015).
[10] E. Aslan, Ö. K. Kürkçü, Edge harmonic index of carbon nanocones and an algorithm, Bulgarian Chemical Communications 50( 3), 478- 483 (2018).
[11] E. Aslan, On the fourth atom-bond connectivity index of nanocones, Optoelectronics and Advanced Materials-Rapid Communications 9(3-4), 525-527 (2015).
[12] F. Asif, Z. Zahid, S. Zafar, M.R. Farahani and W. Gao, On topological properties of some convex polytopes by using line operator on their subdivisions. Hacettepe Journal of Mathematics and Statistics, 49(1), 136- 146 (2018).
[13] F. Buckley and F. Harary, Distance in Graphs , Addison-Wesley Publishing Company Advanced Book Program, Redwood City, CA (1990).
[14] H. Kutucu and T. Turacı, “ The Edge Eccentric Connectivity Index Of Some Chain Silicates Networks”, Advanced Mathematical Models & Application, 2(1), 58-67 (2017).
[15] H. Wiener, Structural Determination of Paraffin Boiling Points, J. Am. Chem. Soc. 69(1), 17-20 (1947). 
[16] I. Gutman and Trinajstić, N, Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons, Chemical Physics Letters  17(4), 535-538 (1972).
[17] K. Hwang and J. Ghosh, Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers, IEEE Trans. on Comput., C-36, 1450-1466 (1987).
[18] M. Baca, Labellings of two classes of convex polytopes, Util. Math. 34, 24–31 (1988).
[19] M. Baca, On magic labellings of convex polytopes, Ann. Discrete Math. 51, 13–16 (1992).
[20] M.B. Belay, C. Wang, A.J.M. Khalaf, H. Hosseini and M. R. Farahani, Topological indices of the subdivision graph and the line graph of subdivision graph of the wheel graph, Journal of Discrete Mathematical Sciences and Cryptography, 24(2), 589-601 (2021).
[21] M.F. Nadeem, S. Zafar and Z. Zahid, On certain Topological indices of the line graph of subdivision graphs, Appl. Math. Comput. 271, 790–794 (2015). 
[22] M.F. Nadeem, S. Zafar and Z. Zahid, On Topological properties of the line graphs of subdivision graphs of certain nanostructures, Appl. Math. Comput. 273, 125-130 (2016). 
[23] M.F. Nadeem, S. Zafar and Z. Zahid, Some Topological Indices of L(S(CNCk[n]), Punjab Univ. J. Math. (Lahore), 49 (1), 13–17 (2017). 
[24] M.R. Farahani,Eccentricity version of atom bond connectivity index of benzenoid family, World Appl. Sci. J. Chem. 21, 1260–1265 (2013).
[25] M. Ghorbani, M. and M.A. Hosseinzadeh, A new version of Zagreb indices. Filomat  26(1), 93-100 (2012).
[26] M. Ghorbani, A. Khaki, A note on the fourth version of geometric-arithmetic index, Optoelectron. Adv. Mater. Rapid Commun. 4, 2212–2215 (2010).
[27] M. Imran, M. Siddiqui, A. Abunamous, D. Adi, S. Rafique, S. and A. Baig, Eccentricity Based Topological Indices of an Oxide Network, Mathematics  6(7), 126 (2018).
[28] M. N. Husin, F. Asif, Z. Zahid, and S. Zafar, On topological properties of some convex polytopes by using line operator on their subdivisions. Journal of Information and Optimization Sciences, 41(4), 891-903 (2020).
[29] S. Mondal, N. De, M. K. Siddiqui and A. Pal, Topological Properties of Para-Line Graph of Some Convex Polytopes Using Neighborhood M-Polynomial, Biointerface Research in Applied Chemistry, 11(3), 9915-9927 (2021).
[30] N. Idrees, M. J. Saif and T.Anwar, Eccentricity-Based Topological Invariants of Some Chemical Graphs, Atoms, 7(1): 21 (2019). 
[31] R. Durgut and T. Turacı. Computing Some Eccentricity-Based Topological Indices of Para-Line Graphs of Hexagonal Cactus Chains, Polycyclic Aromatic Compounds 43(1), 115-130 (2023).
[32] R. Farooq and M.A. Malik, On some eccentricity based topological indices of nanostar dendrimers, Optoelectron. Adv. Mater. Rapid Commun. 9, 842-849 (2015).
[33] R. Sohail, M.S.R. Abida Rehman, M. Imran, M. and M.R. Farahani, Topological Indices Of Some Convex Polytopes, International Journal of Pure and Applied Mathematics  119(3), 451-460 (2018).
[34] R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim (2000). 
[35] S. Akhter, M. Imran, M.R. Farahani and I. Javaid, On topological properties of hexagonal and silicate networks, Hacettepe Journal of Mathematics and Statistics, 48(3), 711-723 (2019).
[36] S. H. Bertz, The bond graph, J. C. S. Chem. Commun. 818–820 (1981). 
[37] S. Gupta, M. Singh and A.K. Madan, Connective eccentricity index: a novel topological descriptor for predicting biological activity, Journal of Molecular Graphics and Modelling, 18(1) 18-25 (2000).
[38] S. Hayat and M. Imran, Computation of topological indices of certain Networks, Applied Mathematics and Computation 240, 213-228 (2014).
[39] T. Turacı and M. Ökten, The Edge Eccentric Connectivity Index of Hexagonal Cactus Chains, Journal of Computational and Theoretical Nanoscience 12(10), 3977-3980 (2015).
[40] T. Turacı and R. Durgut, On topological properties of some molecular cactus chain networks and their subdivisions by using line operator, Journal of Discrete Mathematical Sciences and Cryptography 25(8),  2597-2614 (2022).
[41] V. Kumar, S. Sardana and A. K. Madan, Predicting anti-HIV activity of 2,3-diaryl-1,3 thiazolidin-4-ones: Computational approach using reformed eccentric connectivity index, J. Mol. Model. 10, 399–407 (2004). 
[42] V. Sharma, R. Goswami, and A.K. Madan, Eccentric connectivity index: a novel highly discriminating topological descriptor for structure−property and structure−activity studies, Journal of Chemical Information and Computer Sciences, 37(2) 273-282 (1997).
[43] W. Gao, Z. Iqbal, M. Ishaq, R. Sarfraz, M. Aamir and A. Aslam, On eccentricity-based topological indices study of a class of porphyrin-cored dendrimers, Biomolecules 8(3), 71 (2018).
[44] W. Nazeer, S. Kang, S. Nazeer, M. Munir, I. Kousar, I., A. Sehar, A. and Y. Kwun, On center, periphery and average eccentricity for the convex polytopes, Symmetry, 8(12), 145 (2016).
[45] Z.N. Berberler and M.E. Berberler, The Modified Eccentric Connectivity Index of Nanocomposites, Journal of Computational and Theoretical Nanoscience, 12(9) 2208–2212 (2015).
[46] Z. N. Odabas, The Edge Eccentric Connectivity Index of Dendrimers, Journal of Computational and Theoretical Nanoscience 10(4), 783-784 (2015).
[47] Z. N. Berberler and M. E. Berberler, Edge eccentric connectivity index of nanothorns, Bulgarian Chemical Communications 48(1), 165-170 (2016). 
[48] Z. Foruzanfar, F. Asif, Z. Zahid, S. Zafar and M.R. Farahani, ABC4 and GA5 Indices Of Line Graph Of Subdivision Of Some Convex Polytopes, International Journal of Pure and Applied Mathematics 117(4), 645-653 (2018).

Views: 296Downloads: 59Citations: 0