English

On Laplacian Monopoles

Combinatorics 2020-06-11 v2

Abstract

We consider the action of the (combinatorial) Laplacian of a finite and simple graph on integer vectors. By a \emph{Laplacian monopole} we mean an image vector negative at exactly one coordinate associated with a vertex. We consider a numerical semigroup Hf(P)H_f(P) given by all monopoles at a vertex of a graph. The well-known analogy between finite graphs and algebraic curves (Riemann surfaces) has motivated much work. More specifically for us, the motivation arises out of the classical Weierstrass semigroup of a rational point on a curve whose properties are tied to the Riemann-Roch Theorem, as well as out of the graph theoretic Riemann-Roch Theorem demonstrated by Baker and Norine. We determine Hf(P)H_f(P) for some families of graphs and demonstrate a connection between Hf(P)H_f(P) and the vertex (also edge) connectivity of a graph. We also study Hr(P)H_r(P), another numerical semigroup which arises out of the result of Baker and Norine, and explore its connection to Hf(P)H_f(P) on graphs. We show that Hr(P)Hf(P)H_r(P)\subseteq H_f(P) in a number of special cases. In contrast to the situation in the classical setting, we demonstrate that Hf(P)Hr(P)H_f(P)\setminus H_r(P) can be arbitrarily large and identify a potential obstruction to the inclusion of Hr(P)H_r(P) in Hf(P)H_f(P) in general, though we still conjecture this inclusion. We conclude with a few open questions.

Keywords

Cite

@article{arxiv.1910.05614,
  title  = {On Laplacian Monopoles},
  author = {Cong X. Kang and Gretchen L. Matthews and Justin D. Peachey},
  journal= {arXiv preprint arXiv:1910.05614},
  year   = {2020}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-23T11:41:59.927Z