On some topological indices of Mycielskian graph and its complement

Articles in Press

Document Type : Original paper

Author

Department of Mathematics (H&S), Malla Reddy (MR) Deemed to be University, Medchal-Malkajgiri, Hyderabad, Telangana-500 100, India

Abstract

In this paper, we obtain a formula for the Harary index and hyper-Wiener index of Mycielskian of G, μ(G), and complement of μ(G). More precisely, we determine a formula for the hyper-Wiener index of μ(G) in terms of Zagreb indices of G if the girth of G is greater than 6 and we deduce the result in [M. Azari in Discrete Math. Algorithms and Appl. 09 (2017) 1750022]. In addition, we find a formula for the vertex Padmakar-Ivan index of μ(G) if the girth of G is greater than 7 and the complement of μ(G).

Keywords

Main Subjects

References

[1] M. Azari, On ordinary and weighted Harary indices of Mycielski graphs, Discrete Math. Algorithms Appl. 9 (2017), no. 2, Article ID: 1750022. https://doi.org/10.1142/S1793830917500227
[2] R. Balakrishnan and S. Francis Raj, The Wiener number of powers of the Mycielskian, Discuss. Math. Graph Theory 30 (2010), no. 3, 489–498.
[3] S. Balamoorthy, T. Kavaskar, and K. Vinothkumar, Harary and hyper-Wiener indices of some graph operations, J. Inequal. Appl. 2024 (2024), no. 1, Article ID: 34.  https://doi.org/10.1186/s13660-024-03112-6
[4] A. Behtoei and M. Anbarloei, Degree distance index of the Mycielskian and its complement, Iran. J. Math. Chem. 7 (2016), no. 1, 1–9.  https://doi.org/10.22052/ijmc.2016.10845
[5] M.S. Chithrabhanu and K. Somasundaram, Padmakar-Ivan index of some types of perfect graphs, Discrete Math. Lett. 9 (2022), 92–99.  https://doi.org/10.47443/dml.2021.s215
[6] A.A. Dobrynin, R. Entringer, and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001), no. 3, 211–249.  https://doi.org/10.1023/A:1010767517079
[7] A.A. Dobrynin, I. Gutman, S. Klavžar, and P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002), no. 3, 247–294. https://doi.org/10.1023/A:1016290123303
[8] M. Eliasi, G. Raeisi, and B. Taeri, Wiener index of some graph operations, Discrete Appl. Math. 160 (2012), no. 9, 1333–1344.  https://doi.org/10.1016/j.dam.2012.01.014
[9] I. Gutman and K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004), no. 1, 83–92. 
[10] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. total φ-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538.  https://doi.org/10.1016/0009-2614(72)85099-1
[11] B. Ivanciuc, T.S. Balaban, and A.T. Balaban, Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993), no. 1, 309–318. https://doi.org/10.1007/BF01164642
[12] T. Kavaskar and K. Vinothkumar, Padmakar–Ivan index of some families of graphs, Discrete Math. Algorithms Appl. 16 (2024), no. 5, Article ID: 2350064.  https://doi.org/10.1142/S1793830923500647
[13] P.V. Khadikar, On a novel structural descriptor PI, Nat. Acad. Sci. Lett. 23 (2000), 113–118.
[14] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, The hyper-Wiener index of graph operations, Comput. Math. Appl. 56 (2008), no. 5, 1402–1407.  https://doi.org/10.1016/j.camwa.2008.03.003
[15] M.H. Khalifeh, H. Yousefi-Azari, Vertex and edge PI indices of Cartesian product graphs, Discrete Appl. Math. 156 (2008), no. 10, 1780–1789.  https://doi.org/10.1016/j.dam.2007.08.041
[16] S. Klavžar, On the PI index: PI-partitions and Cartesian product graphs, MATCH Commun. Math. Comput. Chem. 57 (2007), no. 3, 573–586.
[17] S.C. Manju and K. Somasundaram, PI index of bicyclic graphs, Commun. Comb. Optim. 9 (2024), no. 3, 425–436. https://doi.org/10.22049/cco.2023.27817.1360
[18] J. Mycielski, Sur le colouriage des graphes, Colloq. Math. 3 (1955), 161-162.
[19] S. Nikolić, G. Kovačević, A. Miličević, and N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003), no. 2, 113–124.
[20] K. Pattabiraman and P. Paulraja, Vertex and edge Padmakar–Ivan indices of the generalized hierarchical product of graphs, Discrete Appl. Math. 160 (2012),  no. 9, 1376–1384. https://doi.org/10.1016/j.dam.2012.01.021
[21] D. Plašić, S. Nikolić, N. Trinajstić, and Z. Mihalić, On the harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), no. 1, 235–250. https://doi.org/10.1007/BF01164638
[22] M. Randić, Novel molecular descriptor for structure-property studies, Chem. Phys. Lett. 211 (1993), no. 4-5, 478–483.  https://doi.org/10.1016/0009-2614(93)87094-J
[23] K. Russell and W. Hua, The hyper-Wiener index of trees, Congr. Numer. 187 (2007), 40––54.
[24] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947), no. 1, 17–20. https://doi.org/10.1021/ja01193a005
Communications in Combinatorics and Optimization

Articles in Press, Accepted Manuscript
Available Online from 02 April 2025

Files

Share

How to cite

Statistics