Zagreb, multiplicative Zagreb Indices and Coindices of graphs
Authors
Abstract:
Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The first, second and third Zagreb indices of G are respectivly defined by: $M_1(G)=sum_{uin V} d(u)^2, hspace {.1 cm} M_2(G)=sum_{uvin E} d(u).d(v)$ and $ M_3(G)=sum_{uvin E}| d(u)-d(v)| $ , where d(u) is the degree of vertex u in G and uv is an edge of G connecting the vertices u and v. Recently, the first and second multiplicative Zagreb indices of G are defined by: $PM_1(G)=prod_{uin V} d(u)^2$ and $PM_2(G)=prod_{uin V} d(u)^{d(u)}$. The first and second Zagreb coindices of G are defined by: $ overline {M_1}(G) =sum_{uvnotin E} ( d(u)+d(v))$ and $ overline {M_2}(G) =sum_{uvnotin E} d(u).d(v)$. The indices $ overline {PM_1}(G) =prod_{uvnotin E} d(u)+d(v)$ and $ overline {PM_2}(G) =prod_{uvnotin E} d(u).d(v)$ , are called the first and second multiplicative Zagreb coindices of G, respectively. In this article, we compute the first, second and third Zagreb indices and the first and second multiplicative Zagreb indices of some classes of dendrimers. The first and second Zagreb coindices and the first and second multiplicative Zagreb coindices of these graphs are also computed.Also, the multiplicative Zagreb indices are computed using link of graphs.
similar resources
zagreb, multiplicative zagreb indices and coindices of graphs
let g=(v,e) be a simple connected graph with vertex set v and edge set e. the first, second and third zagreb indices of g are respectivly defined by: $m_1(g)=sum_{uin v} d(u)^2, hspace {.1 cm} m_2(g)=sum_{uvin e} d(u).d(v)$ and $ m_3(g)=sum_{uvin e}| d(u)-d(v)| $ , where d(u) is the degree of vertex u in g and uv is an edge of g connecting the vertices u and v. recently, the first and second m...
full textMultiplicative Zagreb Indices and Coindices of Some Derived Graphs
In this note, we obtain the expressions for multiplicative Zagreb indices and coindices of derived graphs such as a line graph, subdivision graph, vertex-semitotal graph, edge-semitotal graph, total graph and paraline graph.
full textOn multiplicative Zagreb indices of graphs
Todeschini et al. have recently suggested to consider multiplicative variants of additive graph invariants, which applied to the Zagreb indices would lead to the multiplicative Zagreb indices of a graph G, denoted by ( ) 1 G and ( ) 2 G , under the name first and second multiplicative Zagreb index, respectively. These are define as ( ) 2 1 ( ) ( ) v V G G G d v and ( ) ( ) ( ) ( ) 2...
full textHyper Zagreb Indices and Its Coindices of Graphs
For a (molecular) graph, the hyper Zagreb index is defined as HM(G) = ∑ uv∈E(G) (dG(u) + dG(v)) 2 and the hyper Zagreb coindex is defined asHM(G) = ∑ uv/ ∈E(G) (dG(u)+dG(v)) 2. In this paper, the hyper Zagreb indices and its coindices of edge corona product graph, double graph and Mycielskian graph are obtained.
full texton multiplicative zagreb indices of graphs
todeschini et al. have recently suggested to consider multiplicative variants of additive graphinvariants, which applied to the zagreb indices would lead to the multiplicative zagrebindices of a graph g, denoted by ( ) 1 g and ( ) 2 g , under the name first and secondmultiplicative zagreb index, respectively. these are define as ( )21 ( ) ( )v v gg g d vand ( ) ( ) ( )( )2 g d v d v gu...
full textMultiplicative Zagreb Indices of Trees
Let G be a graph with vertex set V (G) and edge set E(G) . The first and second multiplicative Zagreb indices of G are Π1 = ∏ x∈V (G) deg(x) 2 and Π2 = ∏ xy∈E(G) deg(x) deg(y) , respectively, where deg(v) is the degree of the vertex v . Let Tn be the set of trees with n vertices. We determine the elements of Tn , extremal w.r.t. Π1 and Π2 . AMS Mathematics Subject Classification (2000): 05C05, ...
full textMy Resources
Journal title
volume 9 issue 1
pages 47- 57
publication date 2017-11-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023