The edge ideal of a graph and its splitting graphs (Q2154973)

From MaRDI portal
Revision as of 14:32, 29 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The edge ideal of a graph and its splitting graphs
scientific article

    Statements

    The edge ideal of a graph and its splitting graphs (English)
    0 references
    0 references
    0 references
    0 references
    15 July 2022
    0 references
    Let \(G\) be a simple graph. The authors define a \textit{splitting graph} of \(G\) as any graph \(G'\) for which there exists a surjective map \(V(G') \to V(G)\) inducing a bijective map of the edge sets of \(G'\) and \(G\). In the main result of this article, under extra assumptions on \(G'\), the authors show that \[ \operatorname{proj\; dim} I(G) \leq \operatorname{proj\; dim} I(G')\quad \text{and}\quad \operatorname{reg} I(G) \leq \operatorname{reg} I(G'), \] where \(I(G)\) and \(I(G')\) are the edge ideals of \(G\) and \(G'\), respectively (Theorem 1.3). In Propositions 1.5 and 1.6, the authors give conditions on \(G\) for these inequalities to hold, for any splitting graph \(G'\).
    0 references
    0 references
    graphs
    0 references
    edge ideals
    0 references

    Identifiers