具有一条长臂的星状图的谱半径
组合数学
2017-09-27 v1
摘要
若一棵树恰好有一个度数大于 2 的顶点,则称其为星状树。在本文中,我们将研究 的谱性质,即具有 条长度为 1 的分支和 1 条长度为 的分支的星状树。 的最大特征值 满足 。此外, 的最大特征值等于 的最大特征值,后者是具有 条长度为 的分支的星状树。利用 的谱半径,我们可以证明
引用
@article{arxiv.1709.08871,
title = {Spectral radius of a star with one long arm},
author = {Hyunshik Shin},
journal= {arXiv preprint arXiv:1709.08871},
year = {2017}
}
备注
5 pages