Effect of edge and vertex addition on Albertson and Bell indices

Sadik Delen; Ismail Naci Cangul; Sadik Delen; Ismail Naci Cangul

doi:10.3934/math.2021055

AIMS Mathematics

2021, Volume 6, Issue 1: 925-937. doi: 10.3934/math.2021055

Previous Article Next Article

Research article

Effect of edge and vertex addition on Albertson and Bell indices

Sadik Delen ,
Ismail Naci Cangul ^,

Bursa Uludag University, Mathematics Dept., Gorukle 16059 Bursa-Turkey

Received: 25 August 2020 Accepted: 29 October 2020 Published: 05 November 2020
MSC : 05C07, 05C10, 05C30

Topological graph indices have been of great interest in the research of several properties of chemical substances as it is possible to obtain these properties only by using mathematical calculations. The irregularity indices are the ones to determine the degree of irregularity of a graph. Albertson and Bell indices are two of them. Edge and vertex deletion and addition are important and useful methods in calculating several properties of a given graph. In this paper, the effects of adding a new edge or a new vertex to a graph on the Albertson and Bell indices are determined.
- edge addition,
- vertex addition,
- irregularity index,
- Bell index,
- Albertson index,
- omega invariant
Citation: Sadik Delen, Ismail Naci Cangul. Effect of edge and vertex addition on Albertson and Bell indices[J]. AIMS Mathematics, 2021, 6(1): 925-937. doi: 10.3934/math.2021055

Related Papers:

Abstract

Topological graph indices have been of great interest in the research of several properties of chemical substances as it is possible to obtain these properties only by using mathematical calculations. The irregularity indices are the ones to determine the degree of irregularity of a graph. Albertson and Bell indices are two of them. Edge and vertex deletion and addition are important and useful methods in calculating several properties of a given graph. In this paper, the effects of adding a new edge or a new vertex to a graph on the Albertson and Bell indices are determined.

References

[1]	M. O. Albertson, The irregularity of a graph, Ars Combinatoria, 46 (1997), 219-225.
[2]	F. K. Bell, A note on the irregularity of graphs, Linear Algebra Appl., 161 (1992), 45-54. doi: 10.1016/0024-3795(92)90004-T
[3]	K. Das, N. Akgunes, M. Togan, A. Gunes, I. N. Cangul, A. Çevik, On the first Zagreb index and multiplicative Zagreb coindices of graphs, An. Sti. U. Ovid. Co-Mat., 24 (2016), 153-176.
[4]	K. Das, A. Yurttas, M. Togan, A. Çevik, I. N. Cangul, The multiplicative zagreb indices of graph operations, J. Inequal. Appl., 90 (2013), 1-9.
[5]	S. Delen, I. N. Cangul, A New Graph Invariant, Turkish Journal of Analysis and Number Theory, 6 (2018), 30-33.
[6]	S. Delen, I. N. Cangul, Extremal Problems on Components and Loops in Graphs, Acta Math. Sin., 35 (2019), 161-171. doi: 10.1007/s10114-018-8086-6
[7]	G. H. Fath-Tabar, I. Gutman, R. Nasiri, Extremely irregular trees, Bulletin (Académie serbe des sciences et des arts. Classe des sciences mathématiques et naturelles. Sciences mathématiques), 38 (2013), 1-8.
[8]	B. Furtula, Energy and Estrada Index of Phenylenes, Indian J. Chem. A, 47 (2008), 220-224.
[9]	B. Furtula, I. Gutman, Z. K. Vukićević, G. Lekishvili, G. Popivoda, On an old/new degree-based topological index, Bulletin Classe des sciences mathematiques et natturalles, 148 (2015), 19-31.
[10]	I. Gutman, B. Furtula, C. Elphick, Three New/Old Vertex-Degree-Based Topological Indices, MATCH Commun. Math. Co., 72 (2014), 617-632.
[11]	I. Gutman, N. Trinajstić, Graph theory and molecular orbitals III. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett., 17 (1972), 535-538.
[12]	I. Gutman, M. Togan, A. Yurttas, A. S. Çevik, I. N. Cangul, Inverse problem for sigma index, MATCH Commun. Math. Co., 79 (2018), 491-508.
[13]	K. N. Prakasha, S. K. R. Polaepalli, I. N. Cangul, Minimum Covering Randic Energy of a Graph, Kyungpook Mathematical Journal, 57 (2017), 701-709.
[14]	P. S. Ranjini, V. Lokesha, I. N. Cangul, On the Zagreb indices of the line graphs of the subdivision graphs, Appl. Math. Comput., 218 (2011), 699-702.
[15]	P. S. Ranjini, M. A. Rajan, V. Lokesha, On Zagreb indices of the sub-division graphs, Int. J. Math. Eng. Appl., 4 (2010), 221-228.
[16]	M. Togan, A. Yurttas, I. N. Cangul, All versions of Zagreb indices and coindices of subdivision graphs of certain graph types, Advanced Studies in Contemporary Mathematics, 26 (2016), 227-236.
[17]	H. J. Wiener, Structural Determination of Paraffin Boiling Points, J. Am. Chem. Soc., 69 (1947), 17-20. doi: 10.1021/ja01193a005

Reader Comments

Your name:*

Email:*
© 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)