Critical groups for homeomorphism classes of graphs

Sheng Chen; Sheng Kui Ye

doi:10.1016/j.disc.2007.12.048

Critical groups for homeomorphism classes of graphs

Sheng Chen^*
, Sheng Kui Ye

^*Corresponding author for this work

School of Mathematics

Harbin Institute of Technology

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

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.

Original language	English
Pages (from-to)	255-258
Number of pages	4
Journal	Discrete Mathematics
Volume	309
Issue number	1
DOIs	https://doi.org/10.1016/j.disc.2007.12.048
State	Published - 6 Jan 2009

Keywords

Critical group
Cyclic group
Homeomorphism class
Laplacian matrix

Access to Document

10.1016/j.disc.2007.12.048

Cite this

@article{1b392a3097c34f99b722539134ad2fce,

title = "Critical groups for homeomorphism classes of graphs",

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, Cyclic group, Homeomorphism class, Laplacian matrix",

author = "Sheng Chen and Ye, \{Sheng Kui\}",

year = "2009",

month = jan,

day = "6",

doi = "10.1016/j.disc.2007.12.048",

language = "英语",

volume = "309",

pages = "255--258",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Critical groups for homeomorphism classes of graphs

AU - Chen, Sheng

AU - Ye, Sheng Kui

PY - 2009/1/6

Y1 - 2009/1/6

N2 - 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.

AB - 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.

KW - Critical group

KW - Cyclic group

KW - Homeomorphism class

KW - Laplacian matrix

UR - https://www.scopus.com/pages/publications/56349109523

U2 - 10.1016/j.disc.2007.12.048

DO - 10.1016/j.disc.2007.12.048

M3 - 文章

AN - SCOPUS:56349109523

SN - 0012-365X

VL - 309

SP - 255

EP - 258

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

Critical groups for homeomorphism classes of graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this