Hankel edge ideals of trees and (semi-)Hamiltonian graphs
Commutative Algebra
2022-05-13 v1 Combinatorics
Abstract
In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection, almost complete intersection and set theoretic complete intersection for such graphs. We also consider the Hankel edge ideal of trees with a natural labeling, called rooted labeling. We characterize such trees whose Hankel edge ideal is a complete intersection, and moreover, we determine those whose initial ideal with respect to the reverse lexicographic order satisfies this property.
Keywords
Cite
@article{arxiv.2205.05923,
title = {Hankel edge ideals of trees and (semi-)Hamiltonian graphs},
author = {Dariush Kiani and Sara Saeedi Madani and Saeed Tafazolian},
journal= {arXiv preprint arXiv:2205.05923},
year = {2022}
}
Comments
15 pages, 6 figures