| 用超广义线图构造整谱图 |
| |
| 引用本文： | 张洪瑞,王力工. 用超广义线图构造整谱图[J]. 运筹学学报, 2011, 15(1): 122-128 |
| |
| 作者姓名： | 张洪瑞 王力工 |
| |
| 作者单位： | 1. 华北水利水电学院数学与信息科学系,郑州,450011
2. 西北工业大学应用数学系,西安,710072 |
| |
| 基金项目： | 华北水利水电学院青年教师科研基金资助项目,编号:HSQJ2006013; 国家自然科学基金,编号:10871158; 陕西省自然科学基础研究计划项目,编号:SJ08A01; 教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 线图在图的谱理论研究中起着重要的作用.在本文中,通过研究超广义线图成为整谱图的充分条件,获得了一种全新的构造新的整谱图的方法,运用这种方法,可以构造出无穷多个新的整谱图.
|
| 关 键 词： | 运筹学 线图 广义线图 超广义线图 鸡尾酒会图 整谱图 |
Constructing Integral Spectra Graphs by the Super Generalized Line Graph Methods |
| |
| Zhang Hongrui,Wang Ligong. Constructing Integral Spectra Graphs by the Super Generalized Line Graph Methods[J]. OR Transactions, 2011, 15(1): 122-128 |
| |
| Authors: | Zhang Hongrui Wang Ligong |
| |
| Affiliation: | Zhang Hongrui Wang Ligong Department of Mathematics and Information Sciences,North China Institute of Water Conservancy and Hydroelectric Power,Zhengzhou 450011,China Department of Applied Mathematics,Northwestern Polytechnical University,Xi'an,Shaanxi 710072,China |
| |
| 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. |
| |
| Keywords: | Operations research line graph generalized line graph super generalized line graph cocktail party graph integral spectra graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|
