<p>Let <i>T</i> be a tree on <i>n</i> vertices. For <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\alpha \in [0,1),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>∈</mo> <mo stretchy="false">[</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> let <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(A_{\alpha }(T) = \alpha D(T)+(1 - \alpha ) A(T),\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>α</mi> <mi>D</mi> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>+</mo> <mrow> <mo stretchy="false">(</mo> <mn>1</mn> <mo>-</mo> <mi>α</mi> <mo stretchy="false">)</mo> </mrow> <mi>A</mi> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> where <i>D</i>(<i>T</i>) is the degree diagonal matrix of <i>T</i> and <i>A</i>(<i>T</i>) is the adjacency matrix of <i>T</i>. Denote by <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(m_{A_{\alpha }(T),\theta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>m</mi> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>θ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> the multiplicity of <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\theta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>θ</mi> </math></EquationSource> </InlineEquation> as an eigenvalue of <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(A_{\alpha }(T).\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> When <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\alpha = \frac{1}{2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>=</mo> <mfrac> <mn>1</mn> <mn>2</mn> </mfrac> </mrow> </math></EquationSource> </InlineEquation> (aiming to the Laplacian matrix of <i>T</i>), it is known in Akbari et al. (Linear Algebra Appl 586:262–273, 2020) that <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(m_{A_{\alpha }(T),\theta } \le \frac{n - 3}{2},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>m</mi> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>θ</mi> </mrow> </msub> <mo>≤</mo> <mfrac> <mrow> <mi>n</mi> <mo>-</mo> <mn>3</mn> </mrow> <mn>2</mn> </mfrac> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> and when <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\alpha = 0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>=</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> (aiming to the adjacency matrix of <i>T</i>), the upper bound of <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(m_{A_{\alpha }(T),\theta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>m</mi> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>θ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> for any fixed real number <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\theta \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>θ</mi> </math></EquationSource> </InlineEquation> was recently obtained in Du and Huang (Linear Algebra Appl 654:56–68, 2022). In this paper, we establish an upper bound of <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(m_{A_{\alpha }(T),\theta }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>m</mi> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>T</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mi>θ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> for any <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\alpha \in [0,1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>α</mi> <mo>∈</mo> <mo stretchy="false">[</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and any fixed real number <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\theta ,\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>θ</mi> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> unifying and generalizing the above-mentioned results about the multiplicities of eigenvalues of the adjacency matrix and Laplacian matrix of trees.</p>

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

The Multiplicity of Eigenvalues of \(A_{\alpha }\) of Trees

  • Zhibin Du

摘要

Let T be a tree on n vertices. For \(\alpha \in [0,1),\) α [ 0 , 1 ) , let \(A_{\alpha }(T) = \alpha D(T)+(1 - \alpha ) A(T),\) A α ( T ) = α D ( T ) + ( 1 - α ) A ( T ) , where D(T) is the degree diagonal matrix of T and A(T) is the adjacency matrix of T. Denote by \(m_{A_{\alpha }(T),\theta }\) m A α ( T ) , θ the multiplicity of \(\theta \) θ as an eigenvalue of \(A_{\alpha }(T).\) A α ( T ) . When \(\alpha = \frac{1}{2}\) α = 1 2 (aiming to the Laplacian matrix of T), it is known in Akbari et al. (Linear Algebra Appl 586:262–273, 2020) that \(m_{A_{\alpha }(T),\theta } \le \frac{n - 3}{2},\) m A α ( T ) , θ n - 3 2 , and when \(\alpha = 0\) α = 0 (aiming to the adjacency matrix of T), the upper bound of \(m_{A_{\alpha }(T),\theta }\) m A α ( T ) , θ for any fixed real number \(\theta \) θ was recently obtained in Du and Huang (Linear Algebra Appl 654:56–68, 2022). In this paper, we establish an upper bound of \(m_{A_{\alpha }(T),\theta }\) m A α ( T ) , θ for any \(\alpha \in [0,1)\) α [ 0 , 1 ) and any fixed real number \(\theta ,\) θ , unifying and generalizing the above-mentioned results about the multiplicities of eigenvalues of the adjacency matrix and Laplacian matrix of trees.