Algebraic Shifting of Finite Graphs

DOI10.1080/00927870701405082MaRDI QIDQ5426296zbMATH OpenOpenAlexFDO

Authors Satoshi Murai

Publication date 12 November 2007

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0505010

zbMATH Keywords

algebraic shiftingbipartite graphschordal graphsgeneric initial ideals

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: In the present paper, exterior algebraic shifting and symmetric algebraic shifting of bipartite graphs and chordal graphs are studied. First, we will determine the symmetric algebraic shifted graph of complete bipartite graphs. It turns out that, for $a>3$ and $b>3$, the exterior algebraic shifted graph of the complete bipartite graph $K_{a,b}$ of size $a,b$ is different from the symmetric algebraic shifted graph of $K_{a,b}$. Second, we will show that the exterior algebraic shifted graph of any chordal graph $G$ is coincident with the symmetric algebraic shifted graph of $G$.

Recommendations

• scientific article; zbMATH DE number 1795862
• Algebraic shifting and basic constructions on simplicial complexes
• Algebraic shifting of cyclic polytopes and stacked polytopes
• Algebraic Shifting and Exterior and Symmetric Algebra Methods
• Combinatorics and commutative algebra

Cites work

• A theorem on refining division orders by the reverse lexicographic order
• Gotzmann theorems for exterior algebras and combinatorics
• Hyperconnectivity of graphs
• Ideals with stable Betti numbers
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On a conjecture of milner on k-graphs with non-disjoint edges
• Shifting operations and graded Betti numbers

Cited in

(2)

• \(b\)-vectors of chordal graphs
• On generalized shift graphs

Describes a project that uses

Uses Software

• CoCoA

This page was built for publication: Algebraic Shifting of Finite Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5426296)