摘要: |
研究二部半正则图的补图、二部补图的特征多项式公式,给出几个特殊图类的谱,得到几类整谱图的充要条件及一些新的整谱图类. |
关键词: 二部半正则图 整谱图 线图 |
DOI: |
投稿时间:2003-03-31 |
基金项目:广西自然科学基金资助课题(桂科自0131001)。 |
|
On Some Classes of Integral Graphs |
Zhang Delong, Zhou Hongwei
|
(Department of Information and Computer Science, Guangxi University of Technology, 268 Donghuanlu, Liuzhou, Guangxi, 545006, China) |
Abstract: |
Based on the study of the bipartite semiregular graph and characteristic multinomial formula of bipartite graph,the necessary and sufficient conditions for some classes of integral graphs are obtained,and some special graphs are given.Some new integral graphs are also given. |
Key words: bipartite semiregular graph integral graph line graph |