Id: arxiv/2606.26689 Url: https://arxiv.org/abs/2606.26689 Tags: math.AC, math.CO Score: 0 Title: An algebraic study of ideals of weak graph homomorphisms Domain: math.AC Source: arxiv Authors: Francesco Navarra, Ayesha Asloob Qureshi, Seyed Amin Seyed Fakhari Reviews: 0 Subject: math.AC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-25 Page: https://delphi.science/r/arxiv/2606.26689 Let $G$ and $H$ be finite simple graphs and assume that either both are undirected or both are directed. We introduce and study the ideal of weak graph homomorphisms $I_{G\to H}$. We characterize all graphs $G$ and $H$ for which every (equivalently, some) power of $I_{G\to H}$ has a linear resolution. Moreover, unmixedness, Cohen-Macaulayness, projective dimension and Castelnuovo-Mumford regularity of these ideals are studied.