The skew spectral radius and skew Randić spectral radius of general random oriented graphs

被引:0
|
作者
Hu, Dan [1 ]
Broersma, Hajo [2 ]
Hou, Jiangyou [3 ]
Zhang, Shenggui [4 ,5 ]
机构
[1] Xian Univ Technol, Sch Sci, Xian 710048, Shaanxi, Peoples R China
[2] Univ Twente, Fac EEMCS, POB 217, NL-7500 AE Enschede, Netherlands
[3] Northwest Univ, Sch Math, Xian 710127, Shaanxi, Peoples R China
[4] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
[5] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China
关键词
General random oriented graphs; Random skew adjacency matrix; Random skew Randic matrix; Skew spectral radius; Skew Randic spectral radius; EIGENVALUE; ADJACENCY; MATRICES; ENERGY; INDEX;
D O I
10.1016/j.laa.2024.01.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple connected graph on n vertices, and let G sigma be an orientation of G with skew adjacency matrix S(G sigma). Let di be the degree of the vertex vi in G. The skew Randic matrix of G sigma is the n x n real skew symmetric matrix RS(G sigma) = [(RS)ij], where (RS)ij = -(RS)ji = (didj)- 2 if (vi, vj) is 1 an arc of G sigma, and (RS)ij = (RS)ji = 0 otherwise. The skew spectral radius rho S(G sigma) and the skew Randic spectral radius rho RS (G sigma) of G sigma are defined as the spectral radius of S(G sigma) and RS(G sigma) respectively. In this paper we give upper bounds for the skew spectral radius and skew Randic spectral radius of general random oriented graphs. (c) 2024 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
引用
收藏
页码:125 / 137
页数:13
相关论文
共 50 条
  • [1] Bounds for the skew Laplacian spectral radius of oriented graphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (01) : 31 - 40
  • [2] Oriented graphs whose skew spectral radius does not exceed 2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 359 - 367
  • [3] Oriented bicyclic graphs whose skew spectral radius does not exceed 2
    Ji, Jia-Hui
    Xu, Guang-Hui
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 71 - 78
  • [4] Ordering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2
    Chen, Ping-Feng
    Xu, Guang-Hui
    Zhang, Li-Pu
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [5] On the skew Laplacian spectral radius of a digraph
    Chat, Bilal A.
    Ganie, Hilal A.
    Bhat, Altaf A.
    Bhat, Mohd Y.
    Lone, Mehraj A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [6] Ordering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2
    Ping-Feng Chen
    Guang-Hui Xu
    Li-Pu Zhang
    Journal of Inequalities and Applications, 2013
  • [7] BOUNDS FOR THE SKEW LAPLACIAN (SKEW ADJACENCY) SPECTRAL RADIUS OF A DIGRAPH
    Ganie, Hilal A.
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (02) : 1 - 12
  • [8] On the maximum skew spectral radius and minimum skew energy of tournaments
    Deng, Bo
    Li, Xueliang
    Shader, Bryan
    So, Wasin
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (07) : 1434 - 1441
  • [9] On the skew-spectral distribution of randomly oriented graphs
    Shang, Yilun
    ARS COMBINATORIA, 2018, 140 : 63 - 71
  • [10] Lower bounds of the skew spectral radii and skew energy of oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 91 - 105