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
- R. Balakrishnan, K. Ranganathan, A text book of graph theory, Springer-Verlag, New York, 1999.
- S. Delen, I. N. Cangul, Effect of edge and vertex addition on Albertson and Bell indices, AIMS Mathematics 6 (1) (2020) 925-937.
- 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.
- A. Yurttas Gunes, H. Ozden Ayna, I. N. Cangul, The effect of vertex and edge removal on Sombor index, Symmetry (2024) 16 170.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.