Title of article :
Critical groups for homeomorphism classes of graphs
Author/Authors :
Chen، نويسنده , , Sheng and Ye، نويسنده , , Sheng Kui، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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 :
Laplacian matrix , critical group , Cyclic group , Homeomorphism class
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics