TOPICS
Search

Graph Divisor


A graph divisor on a nonempty finite connected graph G with no loops, allowing multiple edges, is a formal integer linear combination

 D=sum_(v in V(G))a_v(v).

The divisors form the free Abelian group on the vertices of G. The degree of D is sum_(v)a_v. It is effective when every a_v>=0.

The coefficients represent chips, with negative values representing debt. Firing a vertex sends one chip along each incident graph edge to its other endpoint. Two divisors are linearly equivalent when a sequence of firings and inverse firings transforms one into the other. Intermediate coefficients may be negative.

The rank r(D) is -1 if no effective divisor is linearly equivalent to D. Otherwise it is the largest nonnegative integer r for which D-E is linearly equivalent to an effective divisor for every effective divisor E of degree r (Baker and Norine 2007). The gonality of G is the least degree of a divisor with rank at least 1.


See also

Free Abelian Group, Gonality

Explore with Wolfram|Alpha

References

Baker, M. and Norine, S. "Riemann-Roch and Abel-Jacobi Theory on a Finite Graph." Adv. Math. 215, 766-788, 2007. https://doi.org/10.1016/j.aim.2007.04.012.

Cite this as:

Weisstein, Eric W. "Graph Divisor." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphDivisor.html

Subject classifications