Standard monomials of $1$-skeleton ideals of multigraphs
Combinatorics
2025-09-17 v2
Abstract
Given a graph on the vertex set with the root vertex , Postnikov and Shapiro associated a monomial ideal in the polynomial ring over a field such that , where is the truncated Laplacian of . Dochtermann introduced the -skeleton ideal of which satisfies the property that , where is the truncated signless Laplacian of . In this paper we characterize all subgraphs of the multigraph , in particular all simple graphs , such that . Moreover, we give examples of subgraphs of the complete multigraph , in which the equality 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!