>
Fa   |   Ar   |   En
   upper bounds for the reduced second zagreb index of graphs  
   
نویسنده horoldagva batmend ,selenge tsend-ayush ,buyantogtokh lkhagva ,dorjsembe shiikhar
منبع transactions on combinatorics - 2021 - دوره : 10 - شماره : 3 - صفحه:137 -148
چکیده    The graph invariant rm2, known under the name reduced second zagreb index, is defined as rm2(g) = ∑ uv∈e(g)^(dg(u) − 1)(dg(v) − 1), where dg(v) is the degree of the vertex v of the graph g. in this paper, we give a tight upper bound of rm2 for the class of graphs of order n and size m with at least one dominating vertex. also, we obtain sharp upper bounds on rm2 for all graphs of order n with k dominating vertices and for all graphs of order n with k pendant vertices. finally, we give a sharp upper bound on rm2 for all k-apex trees of order n. moreover, the corresponding extremal graphs are characterized.
کلیدواژه reduced second zagreb index ,pendant vertex ,dominating vertex ,k-apex tree
آدرس mongolian national university of education, department of mathematics, mongolia, national university of mongolia, department of mathematics, mongolia, mongolian national university of education, department of mathematics, mongolia, mongolian national university of education, department of mathematics, mongolia
پست الکترونیکی dorjsembe@msue.edu.mn
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved