随机定向图的斜能量
组合数学
2013-01-29 v1
摘要
给定一个图 ,令 为 具有定向 和斜邻接矩阵 的定向图。定向图 的斜能量,记作 ,定义为 所有特征值的绝对值之和。本文研究了随机定向图的斜能量,并通过推广维格纳半圆律,对几乎所有定向图的斜能量给出了精确估计。此外,我们考虑了随机正则定向图 的斜能量,并得到了几乎所有正则定向图斜能量的精确估计。
引用
@article{arxiv.1301.6224,
title = {The skew energy of random oriented graphs},
author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
journal= {arXiv preprint arXiv:1301.6224},
year = {2013}
}
备注
12 pages. arXiv admin note: text overlap with arXiv:1011.6646 by other authors