Authors: Hosam Abdo 1; Stephan Brandt 2; D. Dimitrov 1
NULL##NULL##NULL
Hosam Abdo;Stephan Brandt;D. Dimitrov
1 Institut für Informatik [Berlin]
2 Department of Mathematics and Computer Science [Odense]
In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u, v is an element of V(G)) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G)(u) denotes the degree of a vertex u is an element of V(G). All graphs with maximal total irregularity are determined. It is also shown that among all trees of the same order the star has the maximal total irregularity.
Keywords: the irregularity of a graph the total irregularity of a graph extremal graphs,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Berberler, Zeynep, 2019, Indu-Bala Çarpım Çizgelerinin Toplam Düzensizliği, Academic Platform Journal Of Engineering And Smart Systems, 7, 1, pp. 1, 10.21541/apjes.376397.
Chu, Yu-Ming; Abid, Muhammad; Qureshi, Muhammad Imran; Fahad, Asfand; Aslam, Adnan, 2021, Irregular Topological Indices Of Certain Metal Organic Frameworks, Main Group Metal Chemistry, 44, 1, pp. 73-81, 10.1515/mgmc-2021-0009.
Delen, Sadik; Demirci, Musa; Cevik, Ahmet Sinan; Cangul, Ismail Naci, 2021, On Omega Index And Average Degree Of Graphs, Journal Of Mathematics, 2021, pp. 1-5, 10.1155/2021/5565146.
Lin, Zhen; School Of Mathematics And Statistics Qinghai Normal University Xining 810008 Qinghai China; Zhou, Ting; Wang, Xiaojing; Miao, Lianying; School Of Mathematics China University Of Mining And Technology Xuzhou 221116 Jiangsu China, 2022, The General Albertson Irregularity Index Of Graphs, AIMS Mathematics, 7, 1, pp. 25-38, 10.3934/math.2022002.
Tang, Jiang-Hua; Abid, Muhammad; Ali, Kashif; Fahad, Asfand; Chaudhry, Muhammad Anwar; Qureshi, Muhammad Imran; Liu, Jia-Bao, 2021, On Computation Of Edge Degree-Based Banhatti Indices Of A Certain Molecular Network, Journal Of Mathematics, 2021, pp. 1-7, 10.1155/2021/5185270.