Title of article :
The Irregularity of Some Composite Graphs
Author/Authors :
de, nilanjan calcutta institute of engineering and management - department of basic sciences and humanities (mathematics), India , pal, anita national institute of technology - department of mathematics, India , abu nayeem, sk. md. aliah university - department of mathematics, India
Abstract :
The irregularity of a simple undirected graph G = (V, E) is defined as irr (G) = Σ uv∈E(G) |dG(u)−d G(v)|,where d G(u) is the degree of the vertex u. This graph invariant is also known as third Zagreb index. In this paper, we investigate how the irregularity of a graph changes with various subdivision operations. Moreover, we find some exact expressions for irregularity of different composite graphs such as double graph, double cover graph,generalized thorn graph and subdivision vertex corona of graphs.
Keywords :
Vertex degree , Graph invariant , Zagreb indices , Graph irregularity , Composite graph , Graph operations
Journal title :
International Journal Of Applied and Computational Mathematics
Journal title :
International Journal Of Applied and Computational Mathematics
