运筹学学报 ›› 2011, Vol. 15 ›› Issue (1): 122-128.

• 运筹学 • 上一篇    

用超广义线图构造整谱图

张洪瑞, 王力工   

  • 出版日期:2011-03-15 发布日期:2011-03-15

 Constructing Integral Spectra Graphs by the  Super Generalized Line Graph Methods

ZHANG Hong-Rui, WANG Li-Gong   

  • Online:2011-03-15 Published:2011-03-15

摘要: 线图在图的谱理论研究中起着重要的作用.在本文中,通过研究超广义线图成为整谱图的充分条件,获得了一种全新的构造新的整  谱图的方法,运用这种方法,可以构造出无穷多个新的整谱图.

Abstract:  Line graph plays an important role in spectral graph theory. In this article, we gain a new method by reaching on the sufficient conditions under which the super generlized line graph is the integral graph. And using this method we can construct infinite new integral graphs.