Smith normal form and Laplacians

Authors:
Dino Lorenzini
Affiliations:
Department of Mathematics, University of Georgia, Athens, GA 30602, USA
Venue:
Journal of Combinatorial Theory Series B
Year:
2008

Citing 10
Cited 3

Bicycles and spanning trees

SIAM Journal on Algebraic and Discrete Methods
The Laplacian spectrum of a graph

SIAM Journal on Matrix Analysis and Applications
A finite group attached to the laplacian of a graph

Discrete Mathematics
Graphs with constant μ and μ

Discrete Mathematics - Special issue on Graph theory
Chip-Firing and the Critical Group of a Graph

Journal of Algebraic Combinatorics: An International Journal
On the sandpile group of dual graphs

European Journal of Combinatorics
Sandpile group on the graph Dn of the dihedral group

European Journal of Combinatorics
On the sandpile group of regular trees

European Journal of Combinatorics
Critical groups for complete multipartite graphs and Cartesian products of complete graphs

Journal of Graph Theory
The Laplacian spectrum of a graph

Computers & Mathematics with Applications

The critical groups of a family of graphs and elliptic curves over finite fields

Journal of Algebraic Combinatorics: An International Journal
Jacobians of nearly complete and threshold graphs

European Journal of Combinatorics
Graphs with two trivial critical ideals

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group @F(G), obtained from the Smith normal form of M, and whose order is the number of spanning trees of G. We provide some general results on the relationship between the eigenvalues of M and the structure of @F(G), and address the question of how often the group @F(G) is cyclic.