<p>We investigate <i>k</i>-path complexes <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathcal {P}_k(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> of finite graphs, defined as the pure <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\((k-1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>-dimensional simplicial complexes whose facets correspond to paths of length <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(k-1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>-</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> in <i>G</i>. Our first main result provides a complete characterization of graphs <i>G</i> for which <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathcal {P}_k(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is a simplicial forest or a quasi-forest, and we show that these two notions coincide in this setting. From the algebraic perspective, we establish conditions under which <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathcal {P}_k(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is Cohen-Macaulay. For connected graphs <i>G</i> and <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(k \in \{3,4,5\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>∈</mo> <mo stretchy="false">{</mo> <mn>3</mn> <mo>,</mo> <mn>4</mn> <mo>,</mo> <mn>5</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation>, we prove that <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {P}_k(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is Cohen-Macaulay whenever it is a simplicial forest. In contrast, we present explicit examples demonstrating that for <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(k \ge 6\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>≥</mo> <mn>6</mn> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathcal {P}_k(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="script">P</mi> <mi>k</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> may fail to be Cohen-Macaulay even when it forms a simplicial tree.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the structure and Cohen-Macaulay properties of path complexes

  • Rakesh Ghosh,
  • S Selvaraja

摘要

We investigate k-path complexes \(\mathcal {P}_k(G)\) P k ( G ) of finite graphs, defined as the pure \((k-1)\) ( k - 1 ) -dimensional simplicial complexes whose facets correspond to paths of length \(k-1\) k - 1 in G. Our first main result provides a complete characterization of graphs G for which \(\mathcal {P}_k(G)\) P k ( G ) is a simplicial forest or a quasi-forest, and we show that these two notions coincide in this setting. From the algebraic perspective, we establish conditions under which \(\mathcal {P}_k(G)\) P k ( G ) is Cohen-Macaulay. For connected graphs G and \(k \in \{3,4,5\}\) k { 3 , 4 , 5 } , we prove that \(\mathcal {P}_k(G)\) P k ( G ) is Cohen-Macaulay whenever it is a simplicial forest. In contrast, we present explicit examples demonstrating that for \(k \ge 6\) k 6 , \(\mathcal {P}_k(G)\) P k ( G ) may fail to be Cohen-Macaulay even when it forms a simplicial tree.