ON ZAGREB ENERGIES OF SOME GRAPH OPERATIONS

Document Type : Original Manuscript

Authors

Department of Mathematics, Dibrugarh University, Assam, India.

10.22044/jas.2024.14103.1799

Abstract

Recently, Zagreb energies, a graph invariant based on the eigenvalues of the Zagreb matrices have been proposed as an analogous to graph energy. In this communication, the Zagreb energies and Zagreb spectral radius are examined in relation to a number of graph operations, such as m-splitting graphs, m-shadow graphs, m-duplicate graphs, and extended bipartite double graphs. Further, we explore these generalised graphs within the context of specific graph types such as complete graphs, complete bipartite graphs, cycle graphs, and the complements of cycle graphs. Furthermore, we report an error present in [19] that contradicts the claim of hyperenergetic behaviour for the splitting graph of regular graphs, and also establish the non-hyperenergetic behaviour of the m-shadow graph.

Keywords


1. A. Bharali, A. Mahanta, I. J. Gogoi and A. Doley, Inverse sum Indeg index and ISI matrix of graphs, J. Discrete Math. Sci. Cryptogr., 23(6) (2020), 1315–1333.
2. S. B. Bozkurt, A. D. Güngör, I. Gutman and A. S. Çevik, Randić Matrix and Randić Energy, MATCH Commun. Math. Comput. Chem., 64 (2010), 239–250.
3. X. Chen, On ABC eigenvalues and ABC energy, Linear Algebra Appl., 544 (2018), 141– 157.
4. Z-Q. Chu, S. Nazeer, T. J. Zia, I. Ahmed and S. Shahid, Some new results on various graph energies of the splitting graph, Journal of Chemistry, (2019), Article ID: 7214047.
5. D. M. Cvetković, M. Doob and H. Sachs, Spectra of graphs: Theory and application, Academic Press, New York, 1980.
6. I. Gutman, The energy of a graph, Ber. Math.–Statist. Sekt. Forschungsz. Graz, 103 (1978), 1–22.
7. I. Gutman and B. Furtula, The total π-electron energy saga, Croat. Chem. Acta, 90(3) (2017), 359–368.
8. T. K. Jahfar and A. V. Chithra, Energy and Randić energy of special graphs, Proyecciones Journal of Mathematics, 41(4) (2022), 855–877.
9. S. Kumar and D. Sinha, Spectral analysis of splitting signed graph, Eur. J. Pure Appl. Math., 17(1) (2024), 504–518.
10. H. Ma and X. Liu, The energy and operations of graphs, Advances in Pure Mathematics, 7 (2017), 345–351.
11. A. Mahanta, I. J. Gogoi and A. Bharali, A note on the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks, Phys. A, 581 (2021), Article ID: 126241.
12. S. Mondal, N. De and A. Pal, A note on some novel graph energies, MATCH Commun. Math. Comput. Chem., 86 (2021), 663–684.
13. S. Mondal, B. Some, A. Pal and K. C. Das, On neighborhood inverse sum indeg energy of molecular graphs, Symmetry, 14 (2022), Article ID: 2147.
14. K. Palani, M. L. Kumari and L. Pandiselvi, Total energy of cycle and some cycle related graphs, J. Phys. Conf. Ser., 1947 (2021), Article ID: 012007.
15. N. J. Rad, A. Jahanbani and I. Gutman, Zagreb energy and Zagreb Estrada index of graphs, MATCH Commun. Math. Comput. Chem., 79 (2018), 371–386.
16. H. S. Ramane, B. Parvathalu and K. Ashoka, Energy of extended bipartite double graphs, MATCH Commun. Math. Comput. Chem., 87 (2022), 653–660.
17. R. B. Ramanna, On Zagreb energy and edge-Zagreb energy, Commun. Comb. Optim., 6(1) (2021), 155–169.
18. J. A. Rodríguez, A sprectral approach to the Randić index, Linear Algebra Appl., 400 (2005), 339–344.
19. Y. Shanthakumari and V. Lokesha, Skew-energy of t-duplication graph, Proc. Jangjeon Math. Soc., 25(4) (2022), 401–405.
20. S. M. Sheikholeslami, A. Jahanbani and R. Khoeilar, New results on Zagreb energy of graphs, Math. Probl. Eng., (2021), Article ID: 9969845.
21. S. K. Vaidya and K. M. Popat, Some borderenergetic and equienergetic graphs, Kragujevac J. Math., 48(6) (2024), 935–949.
22. S. K. Vaidya and K. M. Popat, Some new results on energy of graphs, MATCH Commun. Math. Comput. Chem., 77 (2017), 589–594.
23. S. K. Vaidya and K. M. Popat, Spectra of graphs obtained by duplication of graph elements, Math. Today, 35 (2019), 50–60.