Answers are grounded in this paper and cite their sources.
For any given graph G, consider the graph Ĝ which is a cone over G. We study two important invariants of such a cone, namely, the complexity (the number of spanning trees) and the Jacobian of the graph. We prove that complexity of graph Ĝ coincides with the number of rooted spanning forests in G and the Jacobian of Ĝ is isomorphic to the cokernel of the operator I + L(G), where L(G) is the Laplacian of G and I is the identity matrix. As a consequence, one can calculate the complexity of Ĝ as det(I + L(G)). As an application, we establish general structural theorems for the Jacobian of Ĝ in the case when G is a circulant graph or cobordism of two circulant graphs.
No takes yet. Share an insight, caveat, or question.
Grunwald et al. (2021) studied this question.
Synapse has enriched 9 related papers. Consider them for comparative context: