University of KashanIranian Journal of Mathematical Chemistry2228-648915120240301Multiplicative Zagreb Indices and Extremal Complexity of Line Graphs71611423910.22052/ijmc.2024.254173.1810ENTomislav DoslicUniversity of Zagreb Faculty of Civil Engineering, Zagreb, Croatia
\\
Faculty of Information Studies, Novo Mesto, SloveniaJournal Article20240107The number of spanning trees of a graph $G$ is called the complexity of $G$. It is known that the complexity of the line graph of a given graph $G$ can be computed as the sum over all spanning trees of $G$ of contributions which depend on various types of products of degrees of vertices of $G$. We interpret the contributions in terms of three types of multiplicative Zagreb indices, obtaining simple and compact expressions for the complexity of line graphs of graphs with low cyclomatic numbers. As an application, we determine the unicyclic graphs whose line graphs have the smallest and the largest complexity.https://ijmc.kashanu.ac.ir/article_114239_e0925a159e8eb266470e204ab0d5b2ca.pdf