关于树的 $A_{\alpha}$-谱
组合数学
2016-09-06 v1
摘要
设 为一个图,其邻接矩阵为 ,并设 为 的度数对角矩阵。对于任意实数 ,定义矩阵 为 其中 。本文给出了关于树的 -矩阵的几个结果。特别地,证明了如果 是最大度为 的树,那么 的谱半径满足紧不等式 此界推广了 Godsil、Lovász 和 Stevanović 先前的界。证明基于 Bethe 树和广义 Bethe 树的 -矩阵的一些新结果。此外,还证明了一般图的 谱半径的几个界,从而给出了路径和 Bethe 树的紧界。
引用
@article{arxiv.1609.00835,
title = {On the $A_{\alpha}$-spectra of trees},
author = {Vladimir Nikiforov and Germain Pastén and Oscar Rojo and Ricardo L. Soto},
journal= {arXiv preprint arXiv:1609.00835},
year = {2016}
}
备注
19 pages