Five new classes of integral graphs

Wei Wei Lang, Li Gong Wang

科研成果: 期刊稿件文章同行评审

摘要

A graph is called integral if all the eigenvalues of the characteristic polynomial of the graph are integers. In order to get more integral graphs, in this paper, five new classes of larger graphs whose order is related to the positive integers m, n from the five smaller integral graphs obtained in Tang and Hou's paper "The integral graphs widi index 3 and exactly two main eigenvalues "are constructed by using the method of extending. The new graphs' characteristic polynomials are obtained by calculation, and the necessary and sufficient conditions of the five new classes of integral graphs are given. At the end, five new classes of integral graph are obtained.

源语言英语
页(从-至)386-389
页数4
期刊Fangzhi Gaoxiao Jichukexue Xuebao
24
3
出版状态已出版 - 30 9月 2011

指纹

探究 'Five new classes of integral graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此