Back to Search Start Over

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

Authors :
Hu, Dan
Broersma, Hajo
Hou, Jiangyou
Zhang, Shenggui
Source :
Linear Algebra & its Applications. Mar2024, Vol. 685, p125-137. 13p.
Publication Year :
2024

Abstract

Let G be a simple connected graph on n vertices, and let G σ be an orientation of G with skew adjacency matrix S (G σ). Let d i be the degree of the vertex v i in G. The skew Randić matrix of G σ is the n × n real skew symmetric matrix R S (G σ) = [ (R S) i j ] , where (R S) i j = − (R S) j i = (d i d j) − 1 2 if (v i , v j) is an arc of G σ , and (R S) i j = (R S) j i = 0 otherwise. The skew spectral radius ρ S (G σ) and the skew Randić spectral radius ρ R S (G σ) of G σ are defined as the spectral radius of S (G σ) and R S (G σ) respectively. In this paper we give upper bounds for the skew spectral radius and skew Randić spectral radius of general random oriented graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
685
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
175031924
Full Text :
https://doi.org/10.1016/j.laa.2024.01.003