English

Bounds for the trace norm of $A_{\alpha}$ matrix of digraphs

Combinatorics 2024-09-05 v1

Abstract

Let DD be a digraph of order nn with adjacency matrix A(D)A(D). For α[0,1)\alpha\in[0,1), the AαA_{\alpha} matrix of DD is defined as Aα(D)=αΔ+(D)+(1α)A(D)A_{\alpha}(D)=\alpha {\Delta}^{+}(D)+(1-\alpha)A(D), where Δ+(D)=\mboxdiag (d1+,d2+,,dn+){\Delta}^{+}(D)=\mbox{diag}~(d_1^{+},d_2^{+},\dots,d_n^{+}) is the diagonal matrix of vertex outdegrees of DD. Let σ1α(D),σ2α(D),,σnα(D)\sigma_{1\alpha}(D),\sigma_{2\alpha}(D),\dots,\sigma_{n\alpha}(D) be the singular values of Aα(D)A_{\alpha}(D). Then the trace norm of Aα(D)A_{\alpha}(D), which we call α\alpha trace norm of DD, is defined as Aα(D)=i=1nσiα(D)\|A_{\alpha}(D)\|_*=\sum_{i=1}^{n}\sigma_{i\alpha}(D). In this paper, we find the singular values of some basic digraphs and characterize the digraphs DD with \mboxRank (Aα(D))=1\mbox{Rank}~(A_{\alpha}(D))=1. As an application of these results, we obtain a lower bound for the trace norm of AαA_{\alpha} matrix of digraphs and determine the extremal digraphs. In particular, we determine the oriented trees for which the trace norm of AαA_{\alpha} matrix attains minimum. We obtain a lower bound for the α\alpha spectral norm σ1α(D)\sigma_{1\alpha}(D) of digraphs and characterize the extremal digraphs. As an application of this result, we obtain an upper bound for the α\alpha trace norm of digraphs and characterize the extremal digraphs.

Keywords

Cite

@article{arxiv.2409.02602,
  title  = {Bounds for the trace norm of $A_{\alpha}$ matrix of digraphs},
  author = {Mushtaq A. Bhat and Peer Abdul Manan},
  journal= {arXiv preprint arXiv:2409.02602},
  year   = {2024}
}

Comments

19 pages, 1 figure with 11 digraphs