数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2006年
1期
68-76
,共9页
图的谱%谱相同的图%谱半径%谱唯一性
圖的譜%譜相同的圖%譜半徑%譜唯一性
도적보%보상동적도%보반경%보유일성
图G称为谱唯一的,如果任何与G谱相同的图一定与G同构. 一棵树称为T-型树如果其仅有一个最大度为3的顶点. 本文给出了T-型树谱唯一性的一个简单刻画,从而完全解决了T-型树的谱唯一性问题.
圖G稱為譜唯一的,如果任何與G譜相同的圖一定與G同構. 一棵樹稱為T-型樹如果其僅有一箇最大度為3的頂點. 本文給齣瞭T-型樹譜唯一性的一箇簡單刻畫,從而完全解決瞭T-型樹的譜唯一性問題.
도G칭위보유일적,여과임하여G보상동적도일정여G동구. 일과수칭위T-형수여과기부유일개최대도위3적정점. 본문급출료T-형수보유일성적일개간단각화,종이완전해결료T-형수적보유일성문제.