English

Standard monomials of $1$-skeleton ideals of multigraphs

Combinatorics 2025-09-17 v2

Abstract

Given a graph GG on the vertex set {0,1,,n}\{0,1,\ldots,n\} with the root vertex 00, Postnikov and Shapiro associated a monomial ideal MG\mathcal{M}_G in the polynomial ring R=K[x1,,xn]R=\mathbb{K}[x_1,\ldots,x_n] over a field K\mathbb{K} such that dimK(R/MG)=detL~G\dim_{\mathbb{K}}(R/\mathcal{M}_G)=\det\widetilde L_G, where L~G\widetilde L_G is the truncated Laplacian of GG. Dochtermann introduced the 11-skeleton ideal MG(1)\mathcal{M}_G^{(1)} of MG\mathcal{M}_G which satisfies the property that dimK(R/MG(1))detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})\ge\det\widetilde Q_G, where Q~G\widetilde Q_G is the truncated signless Laplacian of GG. In this paper we characterize all subgraphs of the multigraph Kn+1a,1K_{n+1}^{a,1}, in particular all simple graphs GG, such that dimK(R/MG(1))=detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})=\det\widetilde Q_G. Moreover, we give examples of subgraphs GG of the complete multigraph Kn+1a,bK_{n+1}^{a,b}, in which the equality dimK(R/MG(1))=detQ~G\dim_{\mathbb{K}}(R/\mathcal{M}_G^{(1)})=\det\widetilde Q_G holds. We also provide a conjecture on the structure of a general multigraph satisfying the above-mentioned equality.

Keywords

Cite

@article{arxiv.2010.14474,
  title  = {Standard monomials of $1$-skeleton ideals of multigraphs},
  author = {Amit Roy},
  journal= {arXiv preprint arXiv:2010.14474},
  year   = {2025}
}

Comments

Major revision. Abstract and introduction modified. One more section added. Comments are welcome!