2024/09/04 by Mushtaq A. Bhat, Bhat, Mushtaq A., Peer Abdul Manan +1
Computer Science · Engineering · Mathematics · #05C20 #05C50 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2409.02602
openalex publication_date 2024/09/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Let D be a digraph of order n with adjacency matrix A(D). For α∈[0,1), the Aα matrix of D is defined as Aα(D)=αΔ+(D)+(1-α)A(D), where Δ+(D)=diag~(d1+,d2+,…,dn+) is the diagonal matrix of vertex outdegrees of D. Let σ1α(D),σ2α(D),…,σnα(D) be the singular values of Aα(D). Then the trace norm of Aα(D), which we call α trace norm of D, is defined as ‖Aα(D)‖_*=∑i=1nσiα(D). In this paper, we find the singular values of some basic digraphs and characterize the digraphs D with Rank~(Aα(D))=1. As an application of these results, we obtain a lower bound for the trace norm of Aα matrix of digraphs and determine the extremal digraphs. In particular, we determine the oriented trees for which the trace norm of Aα matrix attains minimum. We obtain a lower bound for the α spectral norm σ1α(D) of digraphs and characterize the extremal digraphs. As an application of this result, we obtain an upper bound for the α trace norm of digraphs and characterize the extremal digraphs.