<p>For a given graph <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\( G \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>G</mi> </math></EquationSource> </InlineEquation>, let <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\( A(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>A</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\( Q(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>Q</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, and <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\( D(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>D</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> denote the adjacency matrix, signless Laplacian matrix, and diagonal degree matrix of <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\( G \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>G</mi> </math></EquationSource> </InlineEquation>, respectively. The <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\( A_\alpha (G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> matrix, proposed by Nikiforov, is defined as <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\( A_\alpha (G)=\alpha D(G)+(1 - \alpha )A(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>α</mi> <mi>D</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</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>G</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq11"> <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>. This matrix captures the gradual transition from <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\( A(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>A</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> to <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\( Q(G) \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>Q</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\( \mathcal {G}_{n,\gamma } \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">G</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>γ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> denote the family of all connected graphs with <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\( n \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>n</mi> </math></EquationSource> </InlineEquation> vertices and independence number <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\( \gamma \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>γ</mi> </math></EquationSource> </InlineEquation>. A graph in <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\( \mathcal {G}_{n,\gamma } \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">G</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>γ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> is referred to as an <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation>-minimizer graph if it achieves the minimum <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation> spectral radius. In this paper, we first demonstrate that the <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation>-minimizer graph in <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\( \mathcal {G}_{n,\gamma } \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="script">G</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>γ</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> must be a tree when <InlineEquation ID="IEq22"> <EquationSource Format="TEX">\( \gamma \geqslant \big \lceil \frac{n}{2}\big \rceil \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>γ</mi> <mo>⩾</mo> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">⌈</mo> </mrow> <mfrac> <mi>n</mi> <mn>2</mn> </mfrac> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">⌉</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, and we provide several characterizations of such <InlineEquation ID="IEq23"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation>-minimizer graphs. We then specifically characterize the <InlineEquation ID="IEq24"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation>-minimizer graphs for the case <InlineEquation ID="IEq25"> <EquationSource Format="TEX">\( \gamma = \big \lceil \frac{n}{2}\big \rceil + 1 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>γ</mi> <mo>=</mo> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">⌈</mo> </mrow> <mfrac> <mi>n</mi> <mn>2</mn> </mfrac> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">⌉</mo> </mrow> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> when <InlineEquation ID="IEq26"> <EquationSource Format="TEX">\(n\geqslant 9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>⩾</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation>. Furthermore, we obtain a structural characterization for the <InlineEquation ID="IEq27"> <EquationSource Format="TEX">\( A_\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation>-minimizer graph when <InlineEquation ID="IEq28"> <EquationSource Format="TEX">\( \gamma =n - c \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>γ</mi> <mo>=</mo> <mi>n</mi> <mo>-</mo> <mi>c</mi> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq29"> <EquationSource Format="TEX">\( c\geqslant 4 \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>c</mi> <mo>⩾</mo> <mn>4</mn> </mrow> </math></EquationSource> </InlineEquation> is an integer.</p>

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

Characterizing \(A_\alpha \)-minimizer graphs: given order and independence number

  • Jiaqi Zhang,
  • Shuchao Li

摘要

For a given graph \( G \) G , let \( A(G) \) A ( G ) , \( Q(G) \) Q ( G ) , and \( D(G) \) D ( G ) denote the adjacency matrix, signless Laplacian matrix, and diagonal degree matrix of \( G \) G , respectively. The \( A_\alpha (G) \) A α ( G ) matrix, proposed by Nikiforov, is defined as \( A_\alpha (G)=\alpha D(G)+(1 - \alpha )A(G) \) A α ( G ) = α D ( G ) + ( 1 - α ) A ( G ) , where \( \alpha \in [0,1] \) α [ 0 , 1 ] . This matrix captures the gradual transition from \( A(G) \) A ( G ) to \( Q(G) \) Q ( G ) . Let \( \mathcal {G}_{n,\gamma } \) G n , γ denote the family of all connected graphs with \( n \) n vertices and independence number \( \gamma \) γ . A graph in \( \mathcal {G}_{n,\gamma } \) G n , γ is referred to as an \( A_\alpha \) A α -minimizer graph if it achieves the minimum \( A_\alpha \) A α spectral radius. In this paper, we first demonstrate that the \( A_\alpha \) A α -minimizer graph in \( \mathcal {G}_{n,\gamma } \) G n , γ must be a tree when \( \gamma \geqslant \big \lceil \frac{n}{2}\big \rceil \) γ n 2 , and we provide several characterizations of such \( A_\alpha \) A α -minimizer graphs. We then specifically characterize the \( A_\alpha \) A α -minimizer graphs for the case \( \gamma = \big \lceil \frac{n}{2}\big \rceil + 1 \) γ = n 2 + 1 when \(n\geqslant 9\) n 9 . Furthermore, we obtain a structural characterization for the \( A_\alpha \) A α -minimizer graph when \( \gamma =n - c \) γ = n - c , where \( c\geqslant 4 \) c 4 is an integer.