给定边独立数的树的谱半径的新上界

摘要

图的特征值在量子化学理论中有其物理意义。利用从一个顶点向另一个顶点移动边时谱半径的变化,该文得到了给定顶点数和边独立数的所有树的谱半径的几个新的上界并且确定了达到上界的所有树。