On the critical group of the k-partite graph
Combinatorics
2024-09-05 v1
Abstract
The critical group of a connected graph is closely related to the graph Laplacian, and is of high research value in combinatorics, algebraic geometry, statistical physics, and several other areas of mathematics. In this paper, we study the k-partite graphs and introduce an algorithm to get the structure of their critical groups by calculating the Smith normal forms of their graph Laplacians. When k is from 2 to 6, we characterize the structure of the critical groups completely, which can generalize the results of the complete bipartite graphs.
Cite
@article{arxiv.2409.02654,
title = {On the critical group of the k-partite graph},
author = {Xinyu Dong and Guangfeng Jiang and Weili Guo},
journal= {arXiv preprint arXiv:2409.02654},
year = {2024}
}
Comments
19 pages, 1 figure