Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651545 | Electronic Notes in Discrete Mathematics | 2016 | 20 Pages |
Abstract
The first and the second Zagreb indices of a graph G are defined as M1(G)=∑v∈V(G)(dG(v))2M1(G)=∑v∈V(G)(dG(v))2 and M2(G)=∑uv∈E(G)(dG(u)dG(v))M2(G)=∑uv∈E(G)(dG(u)dG(v)) respectively, where dG(u)dG(u) denotes the degree of the vertex u in G. In this work, we compute the first and the second Zagreb indices of the generalized Mycielskian of a graph G , denoted by μk(G)μk(G) and the complement of μk(G)μk(G), denoted by μk(G)‾ in terms of the order and size of the graph G. Also, we obtain exact expressions for the first and the second Zagreb indices of the generalized Mycielskian of some graph operations and sharp upper bounds for the first and the second Zagreb indices of the generalized Mycielskian of graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Amalorpava Jerline, Dhanalakshmi K, Benedict Michaelraj L,