The edge ideal of a graph and its splitting graphs (Q2154973): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Minimal resolutions of some monomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of the Taylor Complex Construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial Ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4550929 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersections of Leray complexes and regularity of monomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characteristic-independence of Betti numbers of graph ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity, depth and arithmetic rank of bipartite edge ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex decomposability and regularity of very well-covered graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progress in commutative algebra 1. Combinatorics and homology / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matchings, coverings, and Castelnuovo-Mumford regularity / rank
 
Normal rank

Latest revision as of 14:32, 29 July 2024

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