M e  v -polynomial and K Banhatti Indices of Some Hat-graphs

Akar H. Karim; Ayad M. Ramadan

doi:10.37905/jjom.v8i1.35382

M_e^v-polynomial and K Banhatti Indices of Some Hat-graphs

Akar H. Karim, Ayad M. Ramadan

Abstract

A graph polynomial that has taken several attentions is M-polynomial due to it's significant a considerable number of studies have been conducting on it, moreover some other versions of this polynomial have been defined. In this paper an new version of M-polynomial is presented that will be known as Mve-Polynomial which is an extension of the notation of M-polynomial for comparison between vertices and corresponding adjacent edges. Then we investigate the mathematical relationship between Mve-Polynomial and two resent defined topological indices: first and second K Banhatti indices. Next, we establish explicit formulas for the Mve-Polynomial of some graphs in the family of hat-graphs with it's plots for special number of vertices. From these results we further deduce the corresponding K Banhatti indices.

Keywords

Graph polynomial; Mve-polynomial; First K Banhatti index; Second K Banhatti index; Hat-graphs

Full Text:

PDF

References

G. Chartrand and P. Zhang, Chromatic Graph Theory. Boca Raton, FL, USA: Chapman and Hall/CRC, 2019, doi: 10.1201/9780429438868.

N. Biggs, E. K. Lloyd, and R. J. Wilson, Graph Theory, 1736–1936. Oxford, U.K.: Oxford University Press, 1986, ISBN: 978-0198539162.

C. Vasudev, Graph Theory with Applications. New Delhi, India: New Age International, 2006, ISBN: 978-8122417371.

H. Hosoya, “On some counting polynomials in chemistry,” Discrete Applied Mathematics, vol. 19, nos. 1–3, pp. 239–257, 1988, doi: 10.1016/0166-218X(88)90017-0.

E. Deutsch and S. Klavžar, “M-polynomial and degree-based topological indices,” Iranian Journal of Mathematical Chemistry, vol. 6, no. 2, pp. 93–102, 2015, doi: 10.22052/ijmc.2015.10106.

S. A. K. Kirmani and P. Ali, “Com-polynomial and topological coindices of hyaluronic acid conjugates,” Arabian Journal of Chemistry, vol. 15, no. 7, p. 103911, 2022, doi: 10.1016/j.arabjc.2022.103911.

H. Wiener, “Structural determination of paraffin boiling points,” Journal of the American Chemical Society, vol. 69, no. 1, pp. 17–20, 1947, doi: 10.1021/ja01193a005.

A. J. M. Khalaf, S. Hussain, D. Afzal, F. Afzal, and A. Maqbool, “M-polynomial and topological indices of book graph,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 23, no. 6, pp. 1217–1237, 2020, doi: 10.1080/09720529.2020.1809115.

B. Basavanagoud, A. P. Barangi, and P. Jakkannavar, “M-polynomial of some graph operations and cycle-related graphs,” Iranian Journal of Mathematical Chemistry, vol. 10, no. 2, pp. 127–150, 2019, doi: 10.22052/ijmc.2019.146761.1388.

F. Afzal, S. Hussain, D. Afzal, and S. Razaq, “Some new degree-based topological indices via M-polynomial,” Journal of Information and Optimization Sciences, vol. 41, no. 4, pp. 1061–1076, 2020, doi: 10.1080/02522667.2020.1744307.

M. Cancan, D. Afzal, S. Hussain, A. Maqbool, and F. Afzal, “Some new topological indices of silicate network via M-polynomial,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 23, no. 6, pp. 1157–1171, 2020, doi: 10.1080/09720529.2020.1809776.

A. H. Karim, N. E. Arif, and A. M. Ramadan, “The M-polynomial and Nirmala index of certain composite graphs,” Tikrit Journal of Pure Science, vol. 27, no. 3, pp. 92–101, 2022, doi: 10.25130/tjps.v27i3.45.

S. Mondal, M. K. Siddiqui, N. De, and A. Pal, “Neighborhood M-polynomial of crystallographic structures,” Biointerface Research in Applied Chemistry, vol. 11, no. 2, pp. 9372–9381, 2021, doi: 10.33263/BRIAC112.93729381.

K. B. Rasool, P. A. Rashed, and A. M. Ali, “Relations between vertex–edge degree-based topological indices and MVE-polynomial of r-regular simple graphs,” European Journal of Pure and Applied Mathematics, vol. 16, no. 2, pp. 773–783, 2023, doi: 10.29020/nybg.ejpam.v16i2.4698.

A. H. Karim and N. E. Arif, “M-polynomial and com-polynomial of hat graphs,” Basrah Journal of Sciences, vol. 43, no. 1, pp. 1–17, 2025, doi: 10.29072/basjs.20250101.

V. Kulli, “On K-Banhatti indices of graphs,” Journal of Computer and Mathematical Sciences, vol. 7, no. 4, pp. 213–218, 2016.

I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals: Total φ-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538, 1972, doi: 10.1016/0009-2614(72)85099-1.

DOI: https://doi.org/10.37905/jjom.v8i1.35382