Critical groups for homeomorphism classes of graphs |
| |
Authors: | Sheng Chen Sheng Kui Ye |
| |
Affiliation: | Department of Mathematics, Harbin Institute of Technology, Harbin 150001, PR China |
| |
Abstract: | In this paper the weighted fundamental circuits intersection matrix of an edge-labeled graph is introduced for computing the critical groups for homeomorphism classes of graphs. As an application, it is proved that for any given finite connected simple graph there is a homeomorphic graph with cyclic critical group. |
| |
Keywords: | Critical group Laplacian matrix Homeomorphism class Cyclic group |
本文献已被 ScienceDirect 等数据库收录! |