本文選題：補圖連通圖　切入點：強正則圖　出處：《中國科學技術大學學報》2017年03期

【摘要】：人們已經(jīng)知道,最小特征值為-α的強正則圖,除了有限多個補圖連通的強正則圖外,分成兩個無限類,其中α是一個不小于2的整數(shù).在Graham和Lovász提出最優(yōu)圖類的存在性問題后,Azarija對這個問題給出了肯定的回答.這里刻畫了最小特征值為-3的強正則圖,而且確定了其中的最優(yōu)圖類.
[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.
【作者單位】： 中國科學技術大學數(shù)學科學學院;
【基金】：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];應用數(shù)學;2000年04期

2 袁西英;單海英;邵嘉裕;趙友軍;;正則度為5,6,7時的強正則圖的完全確定[J];同濟大學學報(自然科學版);2007年08期

3 周后卿;;強正則圖的字典積的零度和秩[J];內(nèi)蒙古師范大學學報(自然科學漢文版);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 扈生彪;強正則圖的途徑計數(shù)和鄰接矩陣分類[J];寶雞文理學院學報(自然科學版);2002年03期

相關博士學位論文 前1條

1 馮雅南;基于有限幾何的有向強正則圖與結合方案的構作[D];河北師范大學;2016年

相關碩士學位論文 前6條

1 孟婧偉;1(1/2)—差族及其構造[D];河北師范大學;2016年

2 馬俊葉;鄰接矩陣秩為6的有向強正則圖[D];湘潭大學;2016年

3 袁曉莉;強正則圖和高效無向網(wǎng)絡圖的構造[D];廣東工業(yè)大學;2008年

4 孫曉蕾;廣義辛圖及其次成分的研究[D];河北師范大學;2009年

5 楊麗芳;廣義酉圖及其次成分的性質[D];河北師范大學;2009年

6 楊玉芹;特征為奇數(shù)的廣義正交圖及其次成分[D];河北師范大學;2009年

，

本文編號：1725131