>
Fa   |   Ar   |   En
   multiplicative zagreb indices and extremal complexity of line graphs  
   
نویسنده doslic tomislav
منبع iranian journal of mathematical chemistry - 2024 - دوره : 15 - شماره : 1 - صفحه:7 -16
چکیده    The number of spanning trees of a graph g is called thecomplexity of g. it is known that the complexity of the linegraph of a given graph g can be computed as the sum over allspanning trees of g of contributions which depend on varioustypes of products of degrees of vertices of g. we interpret thecontributions in terms of three types of multiplicative zagrebindices, obtaining simple and compact expressions for the complexityof line graphs of graphs with low cyclomatic numbers.as an application, we determine the unicyclic graphs whose linegraphs have the smallest and the largest complexity.
کلیدواژه multiplicative zagreb indices ,complexity ,spanning tree ,unicyclic graph ,line graph
آدرس university of zagreb, faculty of civil engineering‎, croatia. faculty of information studies‎, ‎slovenia
پست الکترونیکی doslic@grad.hr
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved