<p>The signless Laplacian matrix of a hypergraph <i>H</i> is defined to be <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathcal {Q}(H):=\mathcal {B}(H)\mathcal {B}(H)^T\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">Q</mi> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> <mo>:</mo> <mo>=</mo> <mi mathvariant="script">B</mi> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> <mi mathvariant="script">B</mi> <msup> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> <mi>T</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathcal {B}(H)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">B</mi> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the (vertex-edge) incidence matrix of <i>H</i>. For a connected <i>k</i>-uniform hypergraph <i>H</i> with the maximum degree <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="normal">Δ</mi> </math></EquationSource> </InlineEquation> and average degree <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\bar{d}\)</EquationSource> <EquationSource Format="MATHML"><math> <mover accent="true"> <mrow> <mi>d</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> </math></EquationSource> </InlineEquation>, Cardoso and Trevisan (2022) proved that <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(k\bar{d}\le \rho (H)\le k\Delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mover accent="true"> <mrow> <mi>d</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo>≤</mo> <mi>ρ</mi> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> <mo>≤</mo> <mi>k</mi> <mi mathvariant="normal">Δ</mi> </mrow> </math></EquationSource> </InlineEquation> with equality if and only if <i>H</i> is regular, where <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\rho (H)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>ρ</mi> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> is the spectral radius of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {Q}(H)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">Q</mi> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we refine this result for a connected irregular <i>k</i>-uniform hypergraph <i>H</i> by showing that <Equation ID="Equ19"> <EquationSource Format="TEX">\(\begin{aligned} \frac{k(\Delta -\delta )^2}{4n\Delta }+k\bar{d}&lt; \rho (H)&lt; k\Delta -\frac{\max \{k,4\}}{n(4D-1)}, \end{aligned}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mtable> <mtr> <mtd columnalign="right"> <mrow> <mfrac> <mrow> <mi>k</mi> <msup> <mrow> <mo stretchy="false">(</mo> <mi mathvariant="normal">Δ</mi> <mo>-</mo> <mi>δ</mi> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </msup> </mrow> <mrow> <mn>4</mn> <mi>n</mi> <mi mathvariant="normal">Δ</mi> </mrow> </mfrac> <mo>+</mo> <mi>k</mi> <mover accent="true"> <mrow> <mi>d</mi> </mrow> <mrow> <mo stretchy="false">¯</mo> </mrow> </mover> <mo>&lt;</mo> <mi>ρ</mi> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> <mo>&lt;</mo> <mi>k</mi> <mi mathvariant="normal">Δ</mi> <mo>-</mo> <mfrac> <mrow> <mo movablelimits="true">max</mo> <mo stretchy="false">{</mo> <mi>k</mi> <mo>,</mo> <mn>4</mn> <mo stretchy="false">}</mo> </mrow> <mrow> <mi>n</mi> <mo stretchy="false">(</mo> <mn>4</mn> <mi>D</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </mfrac> <mo>,</mo> </mrow> </mtd> </mtr> </mtable> </mrow> </math></EquationSource> </Equation>where <i>D</i> is the diameter of <i>H</i> and <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\delta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>δ</mi> </math></EquationSource> </InlineEquation> is the minimum degree of vertices in <i>H</i>. Moreover, if <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(D\ge k+1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>D</mi> <mo>≥</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, the upper bound can further be improved as <Equation ID="Equ20"> <EquationSource Format="TEX">\(\begin{aligned} \rho (H)&lt; k\Delta -\frac{2k}{n(4D-1)}. \end{aligned}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mtable> <mtr> <mtd columnalign="right"> <mrow> <mi>ρ</mi> <mrow> <mo stretchy="false">(</mo> <mi>H</mi> <mo stretchy="false">)</mo> </mrow> <mo>&lt;</mo> <mi>k</mi> <mi mathvariant="normal">Δ</mi> <mo>-</mo> <mfrac> <mrow> <mn>2</mn> <mi>k</mi> </mrow> <mrow> <mi>n</mi> <mo stretchy="false">(</mo> <mn>4</mn> <mi>D</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </mfrac> <mo>.</mo> </mrow> </mtd> </mtr> </mtable> </mrow> </math></EquationSource> </Equation>Our results generalize some known results for connected irregular graphs.</p>

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

The spectral radius of signless Laplacian matrix of irregular uniform hypergraphs

  • Xiaodan Chen,
  • Qiuqiu Zhang

摘要

The signless Laplacian matrix of a hypergraph H is defined to be \(\mathcal {Q}(H):=\mathcal {B}(H)\mathcal {B}(H)^T\) Q ( H ) : = B ( H ) B ( H ) T , where \(\mathcal {B}(H)\) B ( H ) is the (vertex-edge) incidence matrix of H. For a connected k-uniform hypergraph H with the maximum degree \(\Delta \) Δ and average degree \(\bar{d}\) d ¯ , Cardoso and Trevisan (2022) proved that \(k\bar{d}\le \rho (H)\le k\Delta \) k d ¯ ρ ( H ) k Δ with equality if and only if H is regular, where \(\rho (H)\) ρ ( H ) is the spectral radius of \(\mathcal {Q}(H)\) Q ( H ) . In this paper, we refine this result for a connected irregular k-uniform hypergraph H by showing that \(\begin{aligned} \frac{k(\Delta -\delta )^2}{4n\Delta }+k\bar{d}< \rho (H)< k\Delta -\frac{\max \{k,4\}}{n(4D-1)}, \end{aligned}\) k ( Δ - δ ) 2 4 n Δ + k d ¯ < ρ ( H ) < k Δ - max { k , 4 } n ( 4 D - 1 ) , where D is the diameter of H and \(\delta \) δ is the minimum degree of vertices in H. Moreover, if \(D\ge k+1\) D k + 1 , the upper bound can further be improved as \(\begin{aligned} \rho (H)< k\Delta -\frac{2k}{n(4D-1)}. \end{aligned}\) ρ ( H ) < k Δ - 2 k n ( 4 D - 1 ) . Our results generalize some known results for connected irregular graphs.