>
Fa   |   Ar   |   En
   a lower bound for the second zagreb index of trees with given roman domination number  
   
نویسنده jamri ayu ameliatul shahilah ahmad ,movahedi fateme ,hasni roslan ,akhbari mohammad hadi
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 2 - صفحه:391 -396
چکیده    For a (molecular) graph, the second zagreb index $m_2(g)$ is equal to the sum of the products of the degrees of pairs of adjacent vertices. roman dominating function $rdf$ of $g$ is a function $f:v(g)rightarrow {0,1,2}$ satisfying the condition that every vertex with label 0 is adjacent to a vertex with label 2. the weight of an $rdf$ $f$ is $w(f)=sum_{vin v(g)} f(v)$. the roman domination number of $g$, denoted by $gamma_r (g)$, is the minimum weight among all rdf in $g$. in this paper, we present a lower bound on the second zagreb index of trees with $n$ vertices and roman domination number and thus settle one problem given in [on the zagreb indices of graphs with given roman domination number, commun. comb. optim. doi: 10.22049/cco.2021.27439.1263 (article in press)].
کلیدواژه second zagreb index ,roman domination number ,tree
آدرس universiti malaysia terengganu(umt), faculty of oceanengineering technology and informatics, special interest group on modeling and data analytics (sigmda), malaysia, golestan university, faculty of sciences, department of mathematics, iran, universiti malaysia terengganu(umt), faculty of oceanengineering technology and informatics, special interest group on modeling and data analytics (sigmda), malaysia, islamic azad university, estahban branch, department of mathematics, iran
پست الکترونیکی mhakhbari20@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved