On Jacobian group and complexity of the Y-graph
Y.S. Kwon, A.D. Mednykh, I.A. Mednykh

TL;DR
This paper introduces a straightforward method for calculating the Jacobian group of Y-graphs, explicitly determines the structure for a specific case, and derives a formula for the number of spanning trees using Chebyshev polynomials.
Contribution
It provides a new simple approach for counting Jacobian groups of Y-graphs and explicitly characterizes the structure for the case Y(n; 1, 1, 1).
Findings
Explicit structure of Jacobian group for Y(n; 1, 1, 1).
Closed-form formula for spanning trees using Chebyshev polynomials.
Asymptotic analysis of the number of spanning trees.
Abstract
In the present paper we suggest a simple approach for counting Jacobian group of the -graph In the case the structure of the Jacobian group will be find explicitly. Also, we obtain a closed formula for the number of spanning trees of -graph in terms of Chebyshev polynomials and give its asymtotics.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Combinatorial Mathematics · Topological and Geometric Data Analysis
