本文選題：補(bǔ)圖連通圖　切入點(diǎn)：強(qiáng)正則圖　出處：《中國科學(xué)技術(shù)大學(xué)學(xué)報(bào)》2017年03期

【摘要】：人們已經(jīng)知道,最小特征值為-α的強(qiáng)正則圖,除了有限多個補(bǔ)圖連通的強(qiáng)正則圖外,分成兩個無限類,其中α是一個不小于2的整數(shù).在Graham和Lovász提出最優(yōu)圖類的存在性問題后,Azarija對這個問題給出了肯定的回答.這里刻畫了最小特征值為-3的強(qiáng)正則圖,而且確定了其中的最優(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.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：Supported by the Fundamental Research Funds for the Central Universities,the National Natural Science Foundation of China(61272008,11271348,10871189)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙禮峰;強(qiáng)正則圖的一些性質(zhì)[J];應(yīng)用數(shù)學(xué);2000年04期

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

3 周后卿;;強(qiáng)正則圖的字典積的零度和秩[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2007年05期

4 郭巧萍;李勝家;;λ=1的強(qiáng)正則圖的必要條件[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

5 袁曉莉;;有向強(qiáng)正則圖[J];科技信息;2010年17期

6 孫志剛;(10,3,4)強(qiáng)正則圖[J];科學(xué)通報(bào);1982年13期

7 曹喜望,胡沐輝;用超橢圓構(gòu)造強(qiáng)正則圖(英文)[J];黃岡師范學(xué)院學(xué)報(bào);2003年03期

8 蔡明建;潘莉娜;朱忠熏;;強(qiáng)正則圖的能量(英文)[J];中南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

9 謝文華,周尚超;點(diǎn)對稱強(qiáng)正則圖[J];華東交通大學(xué)學(xué)報(bào);1997年03期

10 扈生彪;強(qiáng)正則圖的途徑計(jì)數(shù)和鄰接矩陣分類[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年03期

相關(guān)博士學(xué)位論文 前1條

1 馮雅南;基于有限幾何的有向強(qiáng)正則圖與結(jié)合方案的構(gòu)作[D];河北師范大學(xué);2016年

相關(guān)碩士學(xué)位論文 前6條

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

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

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

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

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

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

，

本文編號：1725131