有向图无符号拉普拉斯谱半径的一些上界
组合数学
2016-10-26 v1
摘要
设为无环无重弧的有向图,其中和分别为的顶点集和弧集。设为顶点的出度。设为的邻接矩阵,为以的顶点出度为对角元的对角矩阵。那么我们称为的无符号拉普拉斯矩阵。的谱半径称为的无符号拉普拉斯谱半径,记为。本文得到了的一些上界。此外,还推导了涉及顶点出度和平均2-出度的的一些上界。
引用
@article{arxiv.1610.07888,
title = {Some upper bounds for the signless Laplacian spectral radius of digraphs},
author = {Weige Xi and Ligong Wang},
journal= {arXiv preprint arXiv:1610.07888},
year = {2016}
}
备注
11pages, 2 figures, submitted