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
From page
411
To page
420
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
Record number
2603364
Link To Document