Irregularity Measures of Graph
Abstract: Let G=(V,E),V={1,2,…,n}, be a simple graph without isolated vertices, with vertex degree sequence d_1≥d_2≥⋯≥d_n >0 , d_i=d(i). A graph G is regular if and only if d_1=d_2…=d_n. A graph invariant I(G) is measure of irregularity of graph G with the property I(G)=0 if and only if G is regular, and I(G)>0 otherwise. In this paper we introduce some new irregularity measures.
engleski
2015
© All rights reserved
Keywords: Irregularity measures (of graph), Zagreb index, Randić index