关于最优强正则图的一个注记（英文）

发布时间：2018-04-09 05:40

  本文选题：补图连通图　切入点：强正则图　出处：《中国科学技术大学学报》2017年03期

【摘要】：人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3的强正则图,而且确定了其中的最优图类.
[Abstract]:It has been known that a strongly regular graph with a minimum eigenvalue of-伪 is divided into two infinite classes except for a finite number of strongly regular graphs connected by complement graphs, where 伪 is an integer not less than 2.After Graham and Lov 谩 sz raised the question of the existence of the most YouTu class, Azarija gave a positive answer to this question.In this paper, strong regular graphs with minimum eigenvalue -3 are characterized, and the most YouTu class is determined.
【作者单位】： 中国科学技术大学数学科学学院;
【基金】：Supported by the Fundamental Research Funds for the Central Universities,the National Natural Science Foundation of China(61272008,11271348,10871189)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 赵礼峰;强正则图的一些性质[J];应用数学;2000年04期

2 袁西英;单海英;邵嘉裕;赵友军;;正则度为5,6,7时的强正则图的完全确定[J];同济大学学报(自然科学版);2007年08期

3 周后卿;;强正则图的字典积的零度和秩[J];内蒙古师范大学学报(自然科学汉文版);2007年05期

4 郭巧萍;李胜家;;λ=1的强正则图的必要条件[J];山西大学学报(自然科学版);2009年03期

5 袁晓莉;;有向强正则图[J];科技信息;2010年17期

6 孙志刚;(10,3,4)强正则图[J];科学通报;1982年13期

7 曹喜望,胡沐辉;用超椭圆构造强正则图(英文)[J];黄冈师范学院学报;2003年03期

8 蔡明建;潘莉娜;朱忠熏;;强正则图的能量(英文)[J];中南民族大学学报(自然科学版);2008年02期

9 谢文华,周尚超;点对称强正则图[J];华东交通大学学报;1997年03期

10 扈生彪;强正则图的途径计数和邻接矩阵分类[J];宝鸡文理学院学报(自然科学版);2002年03期

相关博士学位论文 前1条

1 冯雅南;基于有限几何的有向强正则图与结合方案的构作[D];河北师范大学;2016年

相关硕士学位论文 前6条

1 孟婧伟;1(1/2)—差族及其构造[D];河北师范大学;2016年

2 马俊叶;邻接矩阵秩为6的有向强正则图[D];湘潭大学;2016年

3 袁晓莉;强正则图和高效无向网络图的构造[D];广东工业大学;2008年

4 孙晓蕾;广义辛图及其次成分的研究[D];河北师范大学;2009年

5 杨丽芳;广义酉图及其次成分的性质[D];河北师范大学;2009年

6 杨玉芹;特征为奇数的广义正交图及其次成分[D];河北师范大学;2009年

，

本文编号：1725131