没有两株星状树具有相同的指标
组合数学
2020-08-05 v2
摘要
图的指标是其邻接矩阵的最大特征值。星状树是指具有唯一一个度数为 的顶点的树。我们展示了如何按指标对 的星状树进行排序。特别地，星状树的指标全都互不相同。
引用
@article{arxiv.1704.01663,
title = {No two starlikes have equal index},
author = {Elismar R. Oliveira and Dragan Stevanović and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1704.01663},
year = {2020}
}