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 条
  • [31] On the Dα-spectral radius of two types of graphs
    Qin, Rui
    Li, Dan
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 396
  • [32] On the spectral radius of unicyclic graphs with fixed girth
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ARS COMBINATORIA, 2013, 108 : 65 - 80
  • [33] New Upper Bounds on the Spectral Radius of Graphs
    Kargar, M.
    Sistani, T.
    JOURNAL OF MATHEMATICAL EXTENSION, 2020, 14 (04) : 53 - 66
  • [34] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [35] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [36] A note on upper bounds for the spectral radius of weighted graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 392 - 397
  • [37] First zagreb spectral radius of unicyclic graphs and trees
    Das, Parikshit
    Das, Kinkar Chandra
    Mondal, Sourav
    Pal, Anita
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (01)
  • [38] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
  • [39] A bound on the spectral radius of graphs in terms of their Zagreb indices
    Feng, Lihua
    Lu, Lu
    Reti, Tamas
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 33 - 45