Research Article

Effect of Vertex and Edge Deletion on Total Irregularity Index

Number: 55 June 30, 2026

Effect of Vertex and Edge Deletion on Total Irregularity Index

Abstract

Cut vertices and bridges are significant graph parts that help to separate large graphs into smaller ones to ease the calculations that need to be made by means of smaller and easier steps. Recently, the effect of removing such graph parts on several topological graph indices has been calculated. Removal of a vertex means that a member is discarded from a network together with the member's connections, and removal of an edge corresponds to removing the connection between two members in the network. Thus, the reliability of a network can be increased by removing some unwanted vertices and edges from the network by using the formulas provided here for several vertex and edge types. This paper considers the effect of vertex and edge removal on the total irregularity index. It removes several different vertex and edge types from a network and calculates their effects on the total irregularity index. The method employed here can be applied to other irregularity indices and even to other graph-theoretical indices to measure the effect of vertex or edge removal on such indices.

Keywords

References

  1. S. Delen, I. N. Cangul, Effect of edge and vertex addition on Albertson and Bell indices, AIMS Mathematics 6 (1) (2021) 925–937.
  2. S. Delen, F. Ersoy Zihni, F. Ozen Erdogan, H. Ozden Ayna, I. N. Cangul, The effect of vertex and edge deletion on independence number of graphs, Far East Journal of Applied Mathematics 112 (2022) 11–19.
  3. 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.
  4. S. Delen, M. Togan, A. Yurttas, I. N. Cangul, New results on edge and vertex deletion in graphs, The Mediterranean International Conference of Pure & Applied Mathematics and Related Areas, Antalya, 2018, pp. 175–179.
  5. A. Yurttas Gunes, H. Ozden Ayna, I. N. Cangul, The effect of vertex and edge removal on Sombor index, Symmetry 16 (2) (2024) 170.
  6. A. Yurttas Gunes, M. Togan, F. Celik, I. N. Cangul, Cut vertex and cut edge problem for topological graph indices, Journal of Taibah University for Science 13 (1) (2019) 1175–1183.
  7. H. Abdo, S. Brandt, D. Dimitrov, The total irregularity of a graph, Discrete Mathematics and Theoretical Computer Science 16 (1) (2014) 201–206.
  8. S. Yousaf, A. A. Bhatti, A. Ali, On total irregularity index of trees with given number of segments or branching vertices, Chaos, Solitons and Fractals 157 (2022) 111925.

Details

Primary Language

English

Subjects

Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)

Journal Section

Research Article

Publication Date

June 30, 2026

Submission Date

March 5, 2026

Acceptance Date

June 29, 2026

Published in Issue

Year 2026 Number: 55

APA
Yurttas Gunes, A., Özden Ayna, H., & Cangül, İ. N. (2026). Effect of Vertex and Edge Deletion on Total Irregularity Index. Journal of New Theory, 55, 1-13. https://doi.org/10.53570/jnt.1903258
AMA
1.Yurttas Gunes A, Özden Ayna H, Cangül İN. Effect of Vertex and Edge Deletion on Total Irregularity Index. JNT. 2026;(55):1-13. doi:10.53570/jnt.1903258
Chicago
Yurttas Gunes, Aysun, Hacer Özden Ayna, and İsmail Naci Cangül. 2026. “Effect of Vertex and Edge Deletion on Total Irregularity Index”. Journal of New Theory, nos. 55: 1-13. https://doi.org/10.53570/jnt.1903258.
EndNote
Yurttas Gunes A, Özden Ayna H, Cangül İN (June 1, 2026) Effect of Vertex and Edge Deletion on Total Irregularity Index. Journal of New Theory 55 1–13.
IEEE
[1]A. Yurttas Gunes, H. Özden Ayna, and İ. N. Cangül, “Effect of Vertex and Edge Deletion on Total Irregularity Index”, JNT, no. 55, pp. 1–13, June 2026, doi: 10.53570/jnt.1903258.
ISNAD
Yurttas Gunes, Aysun - Özden Ayna, Hacer - Cangül, İsmail Naci. “Effect of Vertex and Edge Deletion on Total Irregularity Index”. Journal of New Theory. 55 (June 1, 2026): 1-13. https://doi.org/10.53570/jnt.1903258.
JAMA
1.Yurttas Gunes A, Özden Ayna H, Cangül İN. Effect of Vertex and Edge Deletion on Total Irregularity Index. JNT. 2026;:1–13.
MLA
Yurttas Gunes, Aysun, et al. “Effect of Vertex and Edge Deletion on Total Irregularity Index”. Journal of New Theory, no. 55, June 2026, pp. 1-13, doi:10.53570/jnt.1903258.
Vancouver
1.Aysun Yurttas Gunes, Hacer Özden Ayna, İsmail Naci Cangül. Effect of Vertex and Edge Deletion on Total Irregularity Index. JNT. 2026 Jun. 1;(55):1-13. doi:10.53570/jnt.1903258

 

TR Dizin 26024
 
Electronic Journals Library 13651
 
                                EBSCO 36309                                     DOAJ 33468
Scilit 20865                                                         SOBİAD 30256

 

29324 JNT is licensed under a Creative Commons Attribution-NonCommercial 4.0 International Licence (CC BY-NC)
 

The Journal of New Theory's website content and procedures are publicly accessible under the CC BY-NC license; commercial use requires our permission.