Lower bounds of the skew spectral radii and skew energy of oriented graphs

Let G be a graph with maximum degree Δ, and let Gσ be an oriented graph of G with skew adjacency matrix S(Gσ). The skew spectral radius ρs(Gσ) of Gσ is defined as the spectral radius of S(Gσ). The skew spectral radius has been studied, but only few results about its lower bound are known. This paper...

Full description

Saved in:
Bibliographic Details
Published inLinear algebra and its applications Vol. 479; pp. 91 - 105
Main Authors Chen, Xiaolin, Li, Xueliang, Lian, Huishu
Format Journal Article
LanguageEnglish
Published Elsevier Inc 15.08.2015
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Let G be a graph with maximum degree Δ, and let Gσ be an oriented graph of G with skew adjacency matrix S(Gσ). The skew spectral radius ρs(Gσ) of Gσ is defined as the spectral radius of S(Gσ). The skew spectral radius has been studied, but only few results about its lower bound are known. This paper determines some lower bounds of the skew spectral radius, and then studies the oriented graphs whose skew spectral radii attain the lower bound Δ. Moreover, we apply the skew spectral radius to the skew energy of oriented graphs, which is defined as the sum of the norms of all the eigenvalues of S(Gσ), and denoted by Es(Gσ). As a result, we obtain some lower bounds of the skew energy, which improve the known lower bound obtained by Adiga et al.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2015.04.001