|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|