中文

随机定向图的斜能量

组合数学 2013-01-29 v1

摘要

给定一个图 GG,令 GσG^\sigmaGG 具有定向 σ\sigma 和斜邻接矩阵 S(Gσ)S(G^\sigma) 的定向图。定向图 GσG^\sigma 的斜能量,记作 ES(Gσ)\mathcal{E}_S(G^\sigma),定义为 S(Gσ)S(G^\sigma) 所有特征值的绝对值之和。本文研究了随机定向图的斜能量,并通过推广维格纳半圆律,对几乎所有定向图的斜能量给出了精确估计。此外,我们考虑了随机正则定向图 Gn,dσG_{n,d}^\sigma 的斜能量,并得到了几乎所有正则定向图斜能量的精确估计。

关键词

引用

@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