Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The critical group of a line graph   The critical group of a graph is a finite abelian group whose order is the
number of spanning forests of the graph. This paper provides three basic
structural results on the critical group of a line graph.
  The first deals with connected graphs containing no cut-edge. Here the number
of independent cycles in the graph, which is known to bound the number of
generators for the critical group of the graph, is shown also to bound the
number of generators for the critical group of its line graph.
  The second gives, for each prime p, a constraint on the p-primary structure
of the critical group, based on the largest power of p dividing all sums of
degrees of two adjacent vertices.
  The third deals with connected graphs whose line graph is regular. Here known
results relating the number of spanning trees of the graph and of its line
graph are sharpened to exact sequences which relate their critical groups.
  The first two results interact extremely well with the third. For example,
they imply that in a regular nonbipartite graph, the critical group of the
graph and that of its line graph determine each other uniquely in a simple
fashion.

28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph