新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2011年
3期
299-308
,共10页
特征多项式%特征值%二部图%直径
特徵多項式%特徵值%二部圖%直徑
특정다항식%특정치%이부도%직경
characteristic polynomial%eigenvalues%bipartite graphs%diameter
F.Harary和A.J.Schwenk[1]给出了一个开放性问题:什么样的图具有互不相同的特征值?到目前为止关于这方面的研究还很少.在本文中,将完全刻画了直径为d=n-2的连通二部图具有n个互不相同特征值的情况.最后,对直径为d=n-2的连通非二部图的情况给出了部分结果.
F.Harary和A.J.Schwenk[1]給齣瞭一箇開放性問題:什麽樣的圖具有互不相同的特徵值?到目前為止關于這方麵的研究還很少.在本文中,將完全刻畫瞭直徑為d=n-2的連通二部圖具有n箇互不相同特徵值的情況.最後,對直徑為d=n-2的連通非二部圖的情況給齣瞭部分結果.
F.Harary화A.J.Schwenk[1]급출료일개개방성문제:십요양적도구유호불상동적특정치?도목전위지관우저방면적연구환흔소.재본문중,장완전각화료직경위d=n-2적련통이부도구유n개호불상동특정치적정황.최후,대직경위d=n-2적련통비이부도적정황급출료부분결과.
In paper [1 ] F.Harary and Schwenk give an open problem:Which graphs have distinct eigenvalues? Unfortunately,there have been few results on the question.In this paper,we will characterize the connected bipartite graphs that has n distinct eigenvalues with diameter d =n- 2 and give some results about the graphs which are non-bipartite with d =n- 2 in the end.
