On complexity and Jacobian of cone over a graph
Combinatorics
2021-11-09 v1
Abstract
For any given graph consider a graph which is a cone over graph 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 coincides the number of rooted spanning forests in graph and the Jacobian of is isomorphic to cokernel of the operator where is Laplacian of and is the identity matrix. As a consequence, one can calculate the complexity of as
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