<p>Let <i>D</i> be a digraph of order <i>n</i> with adjacency matrix <i>A</i>(<i>D</i>). For <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="67" /> </InlineMediaObject> <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>, the <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="23" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_{\alpha }\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>A</mi> <mi>α</mi> </msub> </math></EquationSource> </InlineEquation> matrix of <i>D</i> is defined as <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="243" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_{\alpha }(D)=\alpha {\Delta }^{+}(D)+(1-\alpha )A(D)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>α</mi> <msup> <mrow> <mi mathvariant="normal">Δ</mi> </mrow> <mo>+</mo> </msup> <mrow> <mo stretchy="false">(</mo> <mi>D</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>D</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq7.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="232" /> </InlineMediaObject> <EquationSource Format="TEX">\({\Delta }^{+}(D)=\text{ diag }~(d_1^{+},d_2^{+},\dots ,d_n^{+})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="normal">Δ</mi> </mrow> <mo>+</mo> </msup> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mspace width="0.333333em" /> <mtext>diag</mtext> <mspace width="0.333333em" /> <mspace width="3.33333pt" /> <mrow> <mo stretchy="false">(</mo> <msubsup> <mi>d</mi> <mn>1</mn> <mo>+</mo> </msubsup> <mo>,</mo> <msubsup> <mi>d</mi> <mn>2</mn> <mo>+</mo> </msubsup> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <msubsup> <mi>d</mi> <mi>n</mi> <mo>+</mo> </msubsup> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> is the diagonal matrix of vertex outdegrees of <i>D</i>. Let <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="199" /> </InlineMediaObject> <EquationSource Format="TEX">\(\sigma _{1\alpha }(D),\sigma _{2\alpha }(D),\dots ,\sigma _{n\alpha }(D)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>σ</mi> <mrow> <mn>1</mn> <mi>α</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <msub> <mi>σ</mi> <mrow> <mn>2</mn> <mi>α</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> <mo>,</mo> <mo>⋯</mo> <mo>,</mo> <msub> <mi>σ</mi> <mrow> <mi>n</mi> <mi>α</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be the singular values of <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_{\alpha }(D)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. Then the trace norm of <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_{\alpha }(D)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, which we call <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation> trace norm of <i>D</i>, is defined as <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq12.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="184" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Vert A_{\alpha }(D)\Vert _*=\sum _{i=1}^{n}\sigma _{i\alpha }(D)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mo stretchy="false">‖</mo> </mrow> <msub> <mi>A</mi> <mi>α</mi> </msub> <msub> <mrow> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">‖</mo> </mrow> <mrow> <mrow /> <mo>∗</mo> </mrow> </msub> <mo>=</mo> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </msubsup> <msub> <mi>σ</mi> <mrow> <mi>i</mi> <mi>α</mi> </mrow> </msub> <mrow> <mo stretchy="false">(</mo> <mi>D</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. In this paper, we study the variation in <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation> trace norm of a digraph when a vertex or an arc is deleted. As an application of these results, we characterize oriented trees and unicyclic digraphs with maximum <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13226_2025_804_Article_IEq1.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation> trace norm.</p>

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

Variation in \(\alpha \) trace norm of a digraph by deletion of a vertex or an arc and its applications

  • Mushtaq A. Bhat,
  • Peer Abdul Manan

摘要

Let D be a digraph of order n with adjacency matrix A(D). For \(\alpha \in [0,1)\) α [ 0 , 1 ) , the \(A_{\alpha }\) A α matrix of D is defined as \(A_{\alpha }(D)=\alpha {\Delta }^{+}(D)+(1-\alpha )A(D)\) A α ( D ) = α Δ + ( D ) + ( 1 - α ) A ( D ) , where \({\Delta }^{+}(D)=\text{ diag }~(d_1^{+},d_2^{+},\dots ,d_n^{+})\) Δ + ( D ) = diag ( d 1 + , d 2 + , , d n + ) is the diagonal matrix of vertex outdegrees of D. Let \(\sigma _{1\alpha }(D),\sigma _{2\alpha }(D),\dots ,\sigma _{n\alpha }(D)\) σ 1 α ( D ) , σ 2 α ( D ) , , σ n α ( D ) be the singular values of \(A_{\alpha }(D)\) A α ( D ) . Then the trace norm of \(A_{\alpha }(D)\) A α ( D ) , which we call \(\alpha \) α trace norm of D, is defined as \(\Vert A_{\alpha }(D)\Vert _*=\sum _{i=1}^{n}\sigma _{i\alpha }(D)\) A α ( D ) = i = 1 n σ i α ( D ) . In this paper, we study the variation in \(\alpha \) α trace norm of a digraph when a vertex or an arc is deleted. As an application of these results, we characterize oriented trees and unicyclic digraphs with maximum \(\alpha \) α trace norm.