|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematics
On the Jacobian group of a cone over a circulant graph
L. A. Grunwaldab, I. A. Mednykhab a Sobolev Institute of Mathematics, 4 Koptyug Avenue, Novosibirsk 630090, Russia
b Novosibirsk State University, 1 Pirogov Street, Novosibirsk 630090, Russia
Abstract:
For any given graph $G$, consider the graph $\hat{G}$ 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 $\hat{G}$ coincides with the number of rooted spanning forests in $G$ and the Jacobian of $\hat{G}$ 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 $\hat{G}$ as $\det(I+L(G))$.
As an application, we establish general structural theorems for the Jacobian of $\hat{G}$ in the case when $G$ is a circulant graph or cobordism of two circulant graphs.
Keywords:
spanning tree, spanning forest, circulant graph, Laplacian matrix, cone over graph, Chebyshev polynomial.
Received: 15.02.2021 Revised: 12.03.2021 Accepted: 26.05.2021
Citation:
L. A. Grunwald, I. A. Mednykh, “On the Jacobian group of a cone over a circulant graph”, Mathematical notes of NEFU, 28:2 (2021), 88–101
Linking options:
https://www.mathnet.ru/eng/svfu319 https://www.mathnet.ru/eng/svfu/v28/i2/p88
|
Statistics & downloads: |
Abstract page: | 73 | Full-text PDF : | 43 |
|