Upper Bounds for the Largest Singular Value of Certain Digraph Matrices

被引:0
作者
Zoran Stanić
机构
[1] University of Belgrade,Faculty of Mathematics
来源
Bulletin of the Malaysian Mathematical Sciences Society | 2021年 / 44卷
关键词
Digraph; Oriented graph; (skew) adjacency matrix; Skew Laplacian matrix; Singular value; Eigenvalue; Upper bound; 05C20; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider digraphs with possible loops and the particular case of oriented graphs, i.e. loopless digraphs with at most one oriented edge between every pair of vertices. We provide an upper bound for the largest singular value of the skew Laplacian matrix of an oriented graph, the largest singular value of the skew adjacency matrix of an oriented graph and the largest singular value of the adjacency matrix of a digraph. These bounds are expressed in terms of certain parameters related to vertex degrees. We also consider some bounds for the sums of squares of singular values. As an application, for the skew (Laplacian) adjacency matrix of an oriented graph and the adjacency matrix of a digraph, we derive some upper bounds for the spectral radius and the sums of squares of moduli of eigenvalues.
引用
收藏
页码:871 / 879
页数:8
相关论文
共 12 条
  • [1] Bollobás B(2004)Graphs and Hermitian matrices: eigenvalue interlacing Discrete Math. 289 119-127
  • [2] Nikiforov V(2010)Spectra of digraphs Linear Algebra Appl. 432 2181-2213
  • [3] Brualdi R(2019)Bounds for the skew Laplacian spectral radius of oriented graphs Carpathian J. Math. 35 31-40
  • [4] Chat BA(2019)Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph Trans. Comb. 8 1-12
  • [5] Ganie HA(2005)A new upper bound for the Laplacian spectral radius of graphs Linear Algebra Appl. 400 61-66
  • [6] Pirzada S(1993)Some eigenvalue properties in graphs (conjectures of Graffiti—II) Discrete Math. 111 197-220
  • [7] Ganie HA(2012)Some inequalities on the skew-spectral radii of oriented graphs J. Inequal. Appl. 2012 211-undefined
  • [8] Guo J-M(undefined)undefined undefined undefined undefined-undefined
  • [9] Favaron O(undefined)undefined undefined undefined undefined-undefined
  • [10] Mahéo M(undefined)undefined undefined undefined undefined-undefined