Upper Bounds for the Largest Singular Value of Certain Digraph Matrices

被引:0
|
作者
Zoran Stanić
机构
[1] University of Belgrade,Faculty of Mathematics
关键词
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
相关论文
共 50 条
  • [1] Upper Bounds for the Largest Singular Value of Certain Digraph Matrices
    Stanic, Zoran
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) : 871 - 879
  • [2] Bounds for the spectral radius and the largest singular value
    Universidad Catolica del Norte, Antofagasta, Chile
    Comput Math Appl, 1 (41-50):
  • [3] Bounds for the spectral radius and the largest singular value
    Rojo, O
    Soto, R
    Rojo, H
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (01) : 41 - 50
  • [4] BOUNDS ON THE LARGEST SINGULAR VALUE OF THE MANIPULATOR JACOBIAN
    SPANGELO, I
    SAGLI, JR
    EGELAND, O
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1993, 9 (01): : 93 - 96
  • [5] Lower and upper bounds for the largest Lyapunov exponent of matrices
    Protasov, V. Yu.
    Jungers, R. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4448 - 4468
  • [6] Upper bounds on the distribution of the condition number of singular matrices
    Beltrán, C
    Pardo, LM
    COMPTES RENDUS MATHEMATIQUE, 2005, 340 (12) : 915 - 919
  • [7] Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2013, 191 (1) : 75 - 88
  • [8] On some lower bounds for smallest singular value of matrices
    Lin, Minghua
    Xie, Mengyan
    APPLIED MATHEMATICS LETTERS, 2021, 121
  • [9] TWO LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE OF MATRICES
    Liu, Wushuang
    Hu, Xingkai
    Wang, Yaoqun
    Yi, Yuan
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (03): : 885 - 891
  • [10] On the largest and the smallest singular value of sparse rectangular random matrices
    Gotze, F.
    Tikhomirov, A.
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28