f6a91af258408c47.tex
1: \begin{abstract}
2:   The critical group of a graph is a finite abelian group whose order
3:   is the number of spanning forests of the graph. This paper provides
4:   three basic structural results on the critical group of a line
5:   graph.
6:   \begin{itemize}
7:   \item The first deals with connected graphs containing no cut-edge.
8:     Here the number of independent cycles in the graph, which is known
9:     to bound the number of generators for the critical group of the
10:     graph, is shown also to bound the number of generators for the
11:     critical group 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
15:     vertices.
16:   \item The third deals with connected graphs whose line graph is
17:     regular.  Here known results relating the number of spanning trees
18:     of the graph and of its line graph are sharpened to exact
19:     sequences which relate their critical groups.
20: \end{itemize}
21: The first two results interact extremely well with the third.  For
22: example, they imply that in a regular nonbipartite graph, the critical
23: group of the graph and that of its line graph determine each other
24: uniquely in a simple fashion.
25: \end{abstract}
26: