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]
Bibliographic References
13 Documents citing this article
Shahid Zaman;Asad Ullah;Rabia Naseer;Kavi Bahri Rasool, 2024, Mathematical Concepts and Empirical Study of Neighborhood Irregular Topological Indices of Nanostructures TUC4C8p,q and GTUC p,q, Journal of Mathematics, 2024, pp. 1-12, 10.1155/2024/7521699, https://doi.org/10.1155/2024/7521699.
Asad Ullah;Shahid Zaman;Anila Hamraz;Muniba Muzammal, 2023, On the construction of some bioconjugate networks and their structural modeling via irregularity topological indices, The European Physical Journal E, 46, 8, 10.1140/epje/s10189-023-00333-3.
Asad Ullah;Shahid Zaman;Arshad Hussain;Asma Jabeen;Melaku Berhe Belay, 2023, Derivation of mathematical closed form expressions for certain irregular topological indices of 2D nanotubes, Scientific Reports, 13, 1, 10.1038/s41598-023-38386-1, https://doi.org/10.1038/s41598-023-38386-1.
M. Puruchothama Nayaki;F. Simon Raj, AIP conference proceedings, Topological indices of structural isomers of C6H14 and C7H16, based on distance, 2797, pp. 020007, 2023, Chennai, India, 10.1063/5.0149077.
Shahid Zaman;Asad Ullah;Afia Shafaqat, 2023, Structural modeling and topological characterization of three kinds of dendrimer networks, The European Physical Journal E, 46, 5, 10.1140/epje/s10189-023-00297-4.
Jiang-Hua Tang;Muhammad Abid;Kashif Ali;Asfand Fahad;Muhammad Anwar Chaudhry;et al., 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, https://doi.org/10.1155/2021/5185270.
Yu-Ming Chu;Muhammad Abid;Muhammad Imran Qureshi;Asfand Fahad;Adnan Aslam, 2021, Irregular topological indices of certain metal organic frameworks, Main Group Metal Chemistry, 44, 1, pp. 73-81, 10.1515/mgmc-2021-0009, https://doi.org/10.1515/mgmc-2021-0009.