A Study on Zagreb Indices of Vertex-Switching for Special Graph Classes

Abstract

Many graph theorists have studied graph operations due to their applications and the advantages with heavy calculations. In a recent paper, the vertex-switching operation is analyzed, and some vertex-switched graphs are determined for some graph classes. This paper calculates the first Zagreb index and the second Zagreb index of vertex-switched star, complete bipartite, and tadpole graphs. It finally discusses the need for further research.

Keywords

• Vertex switching
• vertex switched graph
• star graph
• complete bipartite graph
• tadpole graph

References

1. R. Balakrishnan, K. Ranganathan, A text book of graph theory, Springer-Verlag, New York, 1999.
2. S. Delen, I. N. Cangul, Effect of edge and vertex addition on Albertson and Bell indices, AIMS Mathematics 6 (1) (2020) 925-937.
3. S. Delen, F. Ersoy Zihni, F. Ozen Erdogan, H. Ozden Ayna, I. N. Cangul, The effect of vertex and edge deletion on the independence number of graphs, Far East Journal of Applied Mathematics 112 (2022) 11-19.
4. A. Yurttas Gunes, H. Ozden Ayna, I. N. Cangul, The effect of vertex and edge removal on Sombor index, Symmetry (2024) 16 170.
5. A. Yurttas Gunes, M. Togan, F. Celik, I. N. Cangul, Cut vertex and cut edge problem for the topological indices of graphs, Journal of Taibah University for Science 13 (1) (2019) 1175-1183.
6. S. Delen, M. Togan, A. Yurttas, U. Ana, I. N. Cangul, The effect of edge and vertex deletion on omega invariant, Applicable Analysis and Discrete Mathematics 14 (3) 2020 685-696.
7. S. Delen, M. Togan, A. Yurttas, I. N. Cangul, New results on edge and vertex deletion in graphs, in Yılmaz Şimşek (Ed.), The Mediterranean International Conference of Pure & Applied Mathematics and Related Areas, Antalya, 2018, pp. 175-179.
8. A. Yurttas, M. Togan, I. N. Cangul, Zagreb indices of graphs with added edges, Proceedings of the Jangjeon Mathematical Society 21 (3) (2018) 385-392.

9. I. H. Agustin, A. S. Maragadam, D. Dafik, V. Lokesha, M. Manjunath, Semi-total point graph of neighbourhood edge corona graph of G and H, European Journal of Pure and Applied Mathematics 16 (2) (2023) 1094-1109.
10. V. Lokesha, S. Jain, M. Manjunath, Some adriaticindices of Dutch windmill graph using graph operator, Advances and Applications in Discrete Mathematics 22 (2) (2019) 127-137.
11. J. J. Seidel, A survey of two graphs, in: Proceedings of the International Colloquium on Combinatorial Theories, Accademia Nazionale dei Lincei, Rome, 1976, pp. 481-511.
12. S. Avadayappan, M. Bhuvaneshwari, Some results on self vertex switching, Notes on Number Theory and Discrete Mathematics 20 (4) (2014) 69-76.
13. C. Jayasekaran, Self vertex switchings of connected graphs, Proceedings of the National Conference on the Emerging Trends in Pure and Applied Mathematics, St. Xavier's College, Tamilnadu, 2005, pp. 154-160.
14. C. Jayasekaran, On interchange similar self vertex switchings of graphs, International Journal of Algorithms, Computing and Mathematics 3 (1) (2010) 59-64.
15. I. Gutman, N. Trinajstic, Graph theory and molecular orbitals. Total $\varphi$-electron energy of alternant hydrocarbons, Chemical Physics Letters 17 (4) (1972) 535-538.
16. K. Ch. Das, N. Akgunes, M. Togan, A. Yurttas, I. N. Cangul, A. S. Cevik, On the first Zagreb index and multiplicative Zagreb coindices of graphs, Analele Stiintifice ale Universitaţii ``Ovidius'' Constanţa. Seria Matematica 24 (1) (2016) 153-176.
17. S. Aykaç, N. Akgüneş, A. S. Çevik, Analysis of Zagreb indices over zero-divisor graphs of commutative rings, Asian-European Journal of Mathematics 12 (06) (2019) 2040003 19 pages.
18. I. H. Agustin, A. Yurttas Gunes, H. Ozden Ayna, D. Dafik, I. N. Cangul, Vertex switching of some graph classes, Mathematics and Computers in Simulation (in press).
19. N. Akgunes, B. Aydin, Introducing new exponential Zagreb indices for graphs, Journal of Mathematics 2021 (2021) Article ID 6675321 13 pages.