Title of article :
The Irregularity and Total Irregularity of Eulerian Graphs
Author/Authors :
NASIRI, R Department of Mathematics - Faculty of Science - University of Qom , ELLAHI, H.R Department of Mathematics - Faculty of Science - University of Qom , GHOLAMI, A Department of Mathematics - Faculty of Science - University of Qom , FATH−TABAR, G.H Department of Pure Mathematics - Faculty of Mathematical Sciences - University of Kashan
Abstract :
For an arbitrary graph G, the irregularity and total irregularity of G are defined as irr(G) = uvee(G)|dg(u) - 06(v) and irr:(G) = 1/2 Eu,vev()|dg(u) – da(v)|, respectively, where dg (u) is the degree of vertex u. In this paper, we characterize all connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity, respectively.
Keywords :
Vertex degree , Total irregularity , Irregularity , Eulerian graphs
Journal title :
Astroparticle Physics
