arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.4972math.CO
收藏

定向图的斜谱半径和斜能量的下界

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

Xiaolin Chen, Xueliang Li, Huishu Lian

摘要:

设$G$是一个具有最大度$Δ$的图,$G^σ$是$G$的一个具有斜邻接矩阵$S(G^σ)$的有向图. $G^σ$的斜谱半径$ρ_s(G^σ)$定义为$S(G^σ)$的谱半径。斜谱半径已经被研究过,但关于其下界的结果很少。本文确定了斜谱半径的一些下界,并研究了斜谱半径达到下界$\sqrtΔ$的定向图。此外,我们将斜谱半径应用于定向图的斜能量,定义为$S(G^σ)$的所有特征值的范数之和,记为$\mathcal{E}_s(G^σ)$。作为结果,我们得到了一些偏斜能量的下界,改进了Adiga等人得到的已知下界。

英文摘要:

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 $\sqrtΔ$. 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 $\mathcal{E}_s(G^σ)$. As results, we obtain some lower bounds of the skew energy, which improve the known lower bound obtained by Adiga et al.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑