关于有向图的能量
组合数学
2019-09-17 v1
摘要
设 D 为一个简单有向图，其特征值为 z_1, z_2, ..., z_n。D 的能量定义为 E(D) = ∑_{i=1}^n |Re(z_i)|，其中 Re(z_i) 是特征值 z_i 的实部。本文将对 D 的谱半径获得一个下界，改进了文献 \cite{G-R}、\cite{T-C} 中出现的一些下界。这一结果使我们获得了 D 的能量的一个上界。最后，刻画了那些该上界改进了 \cite{G-R} 和 \cite{T-C} 中给出的界的有向图。
引用
@article{arxiv.1909.07312,
title = {On the energy of digraphs},
author = {Juan R. Carmona},
journal= {arXiv preprint arXiv:1909.07312},
year = {2019}
}