๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A finite group attached to the laplacian of a graph

โœ Scribed by Dino J. Lorenzini


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
347 KB
Volume
91
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


Lorenzini, D.J., A finite group attached to the laplacian of a graph, Discrete Mathematics 91 (1991) 277-282. Let F = diag(cp,,

. , r~_, , 0), 91, 1 t . 1 q, ~, , denote the Smith normal form of the laplacian matrix associated to a connected graph G on n vertices. Let h denote the cardinal of the set {i 1 rp, > 1). We show that h is bounded by the number of independent cycles of G and we study some cases where these two integers are equal.


๐Ÿ“œ SIMILAR VOLUMES


On the group and the circuit group of a
โœ Steve Gallant ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 205 KB

A relation between the group and the circuit group of a graph is given.