有向图 $A_{\alpha}$ 矩阵迹范数界
组合数学
2024-09-05 v1
摘要
设 为阶为 的有向图,其邻接矩阵为 。当 时, 的 矩阵定义为 ,其中 为顶点出度的对角矩阵。设 的 矩阵奇异值为 。则 的迹范数,我们称为 的 迹范数,定义为 。本文求出一些基本有向图的奇异值,并刻画了具有 的有向图 。作为这些结果的应用,我们获得了有向图 矩阵迹范数的下界并确定极端有向图。特别地,我们确定 矩阵迹范数达到最小值时的有向树。我们获得了有向图 谱范数 的下界并刻画极端有向图。作为本结果的应用,我们获得了有向图 迹范数的上界并刻画极端有向图。
引用
@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}
}
备注
19 pages, 1 figure with 11 digraphs