f11429a866215e2d.tex
1: \begin{abstract}
2: The critical group of a graph is a finite abelian group whose order is
3: the number of spanning forests of the graph.   This paper provides three
4: basic structural results on the critical group of a line graph.
5: 
6: \begin{itemize}
7: \item The first deals with connected graphs containing no cut-edge.  Here the
8:   number of independent cycles in the graph, which is known to bound
9:   the number of generators for the critical group of the graph, is
10:   shown also to bound the number of generators for the critical group
11:   of its line graph.
12: \item The second gives, for each prime $p$, a constraint on the
13:   $p$-primary structure of the critical group, based on the largest
14:   power of $p$ dividing all sums of degrees of two adjacent vertices.
15: \item The third deals with connected graphs whose line graph is regular.  Here
16:   known results relating the number of spanning trees of the graph
17:   and of its line graph are sharpened to exact sequences which relate
18:   their critical groups.
19: \end{itemize}
20: The first two results interact extremely well with the third.  For
21: example, they imply that in a regular nonbipartite graph, the critical
22: group of the graph and that of its line graph determine each other
23: uniquely in a simple fashion.
24: \end{abstract}
25: