Abstract
Let Γ(G) be a set of all simple graphs of order n and size m, without isolated vertices, with vertex degree sequence d1 ≥ d2 ≥ ... ≥ dn > 0. A graph G is regular if and only if d1 = d2 = ... = dn . Each mapping Irr: Γ(G) ›→ [0, +∞) with the property Irr(G) = 0 if and only if G is regular, is referred to as irregularity measure of graph. In this paper we introduce some new irregularity measures and inequalities that establish relations between them.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.