Topological invariants for the triangular graph of even degree vertices and its line graph
Resumo
Graph theory has an important role in the field of computer science, for example, networks of communication; in electronic and electrical engineering, used in, in industrial processes,electronic instrumentation; in chemistry, for example, the studyof molecules and its properties, etc. The triangular graph witheven degree vertices, TGk, associated with a number k 2 Z+is the graph TGk = (V;E) with jV j = n = k(k + 1)=2 andjEj = m = 3k(k 1)=2, k 2 Z+, where k denotes the num-ber of vertices in the base graph. A topological index (TI ) is areal number attached with the networks graph and correlates thechemical networks with many chemical and physical properties. Inthis paper, our aim is to compute the degree-based indices of theTGk and its line graph. In [10], the M-polynomial is defined asM(G; x; y) =Pi j mij(G)xiyj , where G is a graph, x; y 2 V (G)and mij(G); i; j 1 is the number of edges of G. To computedegree-based indices, we firstly computed the M-polynomials andthen from the M-polynomial we recover eleven degree-based topo-logical indices of the TGk and its line graph.
Downloads
Referências
Ajmal, M.; Nazeer, W.; Munir, M.; Kang, S. M.; Kwun, M, Y. C. M-polynomials and topological indices of generalized prism and toroidal polyhex networks. Under review, Symmetry.
Amic, D.; Beslo, D.; Lucic, B.; Nikolic, S.; Trinajstic, N. The Vertex-Connectivity Index Revisited. J. Chem. Inf. Comput. Sci. 38, (1998),819-822.
Balaban, A. T. Highly discriminating distance based numerical descriptor. Chem. Phys. Lett. 89 (1982), 399-404.
Baimova, Y. A.; Murzaev, R.T.; Dmitriev, S. V. Mechanical properties of bulk carbon nanomaterials. Phys. Solid State 56, 2010-2016 (2014). https://doi.org/10.1134/S1063783414100035.
Bakry, R.; Vallant R. M.; Najam-ul-Haq M.; Rainer, M.; Szabo, Z.; Huck, CW.; Bonn, GK. Medicinal applications of fullerenes. Int J Nanomedicine. 2007;2(4):639-49. PMID: 18203430; PMCID: PMC2676811
Bollobas, B. and Erdos, P. Graphs of extremal weights. Ars. Combin. 50, (1998),225-233.
Buhl, Michael and Hirsch, Andreas. Spherical Aromaticity of Fullerenes. Chemical Reviews 2001 101 (5), 1153-1184;DOI: https://doi.org/10.1021/cr990332q
Caporossi, G.; Gutman, I.; Hansen, P. and Pavlovic, L. Graphs with maximum connectivity indexComput. Biol. Chem. 27,(2003), 85-90 .
Das, K. and Gutman, I. Some Properties of the Second Zagreb Index. MATCH Commun. Math. Comput. Chem. 52, (2004),103-112.
Deutsch, E. and Klavzar, S. M-Polynomial, and degree-based topological indices. Iran. J. Math. Chem. 6, (2015),93-102.
Dobrynin, A. A.; Entringer, R. and Gutman, I. Wiener index of trees: theory and applications. Acta Appl. Math. 66, (2001),211-249.
Fajtlowicz, S., On conjectures of Graffiti-II. Congr. Numer., 60 (1987), 187-197
Favaron, O.; Maheo, M.; Sacle, J. F. Some eigenvalue properties in graphs (conjectures of Graffiti-II). Discrete Math., 111 (1993), 197-220.
Gao, W.; Wang, W. F.; Dimitrov, D.; Wang, Y. Q. Nano properties analysis via fourth multiplicative ABC indicator calculating. Arabian Journal of Chemistry, 11(6): (2018),793-801.
Gao, W.; Wu, H. L.; Siddiqui, M. K.; Baig, A. Q. Study of biological networks using graph theory. Saudi Journal of Biological Sciences, 25(6): (2018),1212-1219.
Gao, W.; Wang, Y.; Basavanagoud, B. and Jamil, M. K. Characteristics studies of molecular structures in drugs. Saudi Pharmaceutical Journal, 25(4),(2017), 580-586.
Gao, W.; Guirao, J. L. G.; Abdel-Aty, M.; Xi, W. F. An independent set degree condition for fractional critical deleted graphs. Discrete and Continuous Dynamical Systems-Series S, 12(4-5),(2019), 877-886.
Gupta, C. K.; Lokesha, V.; Shwetha, S. B.; Ranjini, P. S. On the Symmetric Division deg Index of Graph. Southeast Asian Bulletin of Mathematics. Vol. 40 Issue 1, (2016),59-80.
Gutman, I. and Das, K. C. The first Zagreb indices 30 years after. MATCH Commun. Math. Comput. Chem. 50, (2004),83-92.
Gutman, I. and Polansky, O. E. Mathematical Concepts in Organic Chemistry. Springer-Verlag New York, USA, (1986).
Hu, Y.; Li, X.; Shi, Y.; Xu, T. and Gutman, I. On molecular graphs with smallest and greatest zeroth-Corder general randic index. MATCH Commun. MatAh. Comput. Chem. 54, (2005),425-434.
Kausar, Ayesha, (2017) Advances in Polymer/Fullerene Nanocomposite: A Review on Essential Features and Applications, Polymer-Plastics Technology and Engineering, 56:6, 594-605, https://doi.org/10.1080/03602559.2016.1233278
Li, X. and Gutman, I. Mathematical Chemistry Monographs. No 1. Kragujevac, (2006).
Milicevic, A.; Nikolic, S.; Trinajstic, N. On reformulated Zagreb indices. Mol. Divers. 8 (2004), 393-399.
Munir, M.; Nazeer, W.; Rafique, S. and Kang, S. M. M-polynomial and related topological indices of Nanostar dendrimers. Symmetry. 8(9), 97; 10.3390/sym8090097 (2016).
Munir, M.; Nazeer, W.; Rafique, S.; Nizami, A. R. and Kang, S. M. M-polynomial and degree-based topological indices of titania nanotubes. Symmetry. 8(11), 117; (2016). https://doi.org/10.3390/sym8110117
Munir, M.; Nazeer, W.; Rafique, S. and Kang, S. M. M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes. Symmetry. 8(12), 149;(2016), https://doi.org/10.3390/sym8120149 .
Munir, M.; Nazeer, W.; Shahzadi, S. and Kang, S. M. Some invariants of circulant graphs. Symmetry. 8(11), 134; 10.3390/sym8110134 (2016).
Nagaraj, P.; Shetti, Amit Mishra, Soumen Basu, Tejraj M. Aminabhavi. Versatile fullerenes as sensor materials. Materials Today Chemistry, Volume 20,2021,100454, https://doi.org/10.1016/j.mtchem.2021.100454.
Nikolic, S.; Kovacevic, G.; Milicevic, A. and Trinajstic, N. The Zagreb indices 30 years after. Croat. Chem. Acta 76, (2003),113-124.
Randic, M. On the characterization of molecular branching. J. Am. Chem. Soc. 97, (1975),6609- 6615.
Vukicevic, D. and Graovac, A. Valence connectivities versus Randic, Zagreb and modified Zagreb index: A linear algorithm to check discriminative properties of indices in acyclic molecular graphs. Croat. Chem. Acta. 77, (2004),501-508.
Weibo, Yan Seifermann, Stefan, M.; Pierrat Philippe. Synthesis of highly functionalized C60 fullerene derivatives and their applications in material and life sciences. Org. Biomol. Chem., 2015, 13, 25.
Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, (1947),17-20.
Yang, K.; Yu, Z.; Luo, Y.; et al. Spatial and temporal variations in the relationship between lake water surface temperatures and water quality-A case study of Dianchi Lake. Science of the Total Environment, 624, (2018), 859-871.
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática

This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).



