
Abstract As a generalization of the Sierpiński-like graphs, the subdivided-line graph Г(G) of a simple connected graph G is defined to be the line graph of the barycentric subdivision of G. In this paper we obtain a closed-form formula for the enumeration of spanning trees in Г(G), employing the theory of electrical networks. We present bounds for the largest and second smallest Laplacian eigenvalues of Г(G) in terms of the maximum degree, the number of edges, and the first Zagreb index of G. In addition, we establish upper and lower bounds for the Laplacian Estrada index of Г(G) based on the vertex degrees of G. These bounds are also connected with the number of spanning trees in Г(G).
spanning tree, Graphs and linear algebra (matrices, eigenvalues, etc.), Graph operations (line graphs, products, etc.), laplacian spectrum, Enumeration in graph theory, Laplacian estrada index, Trees, line graph, Laplacian spectrum, 05c05, QA1-939, 05c76, subdivide-line graph, laplacian estrada index, 05c50, 05c30, Mathematics
spanning tree, Graphs and linear algebra (matrices, eigenvalues, etc.), Graph operations (line graphs, products, etc.), laplacian spectrum, Enumeration in graph theory, Laplacian estrada index, Trees, line graph, Laplacian spectrum, 05c05, QA1-939, 05c76, subdivide-line graph, laplacian estrada index, 05c50, 05c30, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 25 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
