English

On complexity and Jacobian of cone over a graph

Combinatorics 2021-11-09 v1

Abstract

For any given graph GG consider a graph G~\widetilde{G} which is a cone over graph G.G. In this paper, we study two important invariants of such a cone. Namely, complexity (the number of spanning trees) and the Jacobian of a graph. We prove that complexity of graph G~\widetilde{G} coincides the number of rooted spanning forests in graph GG and the Jacobian of G~\widetilde{G} is isomorphic to cokernel of the operator I+L(G),I+L(G), where L(G)L(G) is Laplacian of GG and II is the identity matrix. As a consequence, one can calculate the complexity of G~\widetilde{G} as det(I+L(G)).\det(I+L(G)).

Keywords

Cite

@article{arxiv.2004.07452,
  title  = {On complexity and Jacobian of cone over a graph},
  author = {L. A. Grunwald and I. A. Mednykh},
  journal= {arXiv preprint arXiv:2004.07452},
  year   = {2021}
}

Comments

14 pages