学科分类
/ 1
1 个结果
  • 简介:图G称为谱唯一的,如果任何与G谱相同的图一定与G同构.一棵树称为T-型树如果其仅有一个最大度为3的顶点.本文给出了T-型树谱唯一性的一个简单刻画,从而完全解决了T-型树的谱唯一性问题.

  • 标签: 图的谱 谱相同的图 谱半径 谱唯一性