亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        圖類αKa∪βCP(b)中的整譜圖

        2010-11-02 07:12:20景占策侯耀平
        大學(xué)數(shù)學(xué) 2010年2期
        關(guān)鍵詞:數(shù)學(xué)系湖南師范大學(xué)特征向量

        景占策, 侯耀平

        (1.青海師范大學(xué)數(shù)學(xué)系,青海西寧 810008; 2.湖南師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)院,湖南長沙 410081)

        圖類αKa∪βCP(b)中的整譜圖

        景占策1, 侯耀平2

        (1.青海師范大學(xué)數(shù)學(xué)系,青海西寧 810008; 2.湖南師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)院,湖南長沙 410081)

        設(shè)圖G是一個(gè)簡單圖,圖G的補(bǔ)圖記為ˉG,如果G的譜都是整數(shù),就稱G是整譜圖.雞尾酒會圖CP(n)=K2n-n K2(K2n是2n階完全圖)和完全圖Ka都是整譜圖[1].本文確定了圖類中的所有整譜圖.

        整譜圖;主特征值;丟番圖方程;雞尾酒會圖;完全圖

        1 引 言

        設(shè)G是一個(gè)簡單連通圖,G的鄰接矩陣A(G)的特征值和特征向量稱為圖G的特征值和特征向量. G的一個(gè)特征值μ稱為主特征值,如果G有一個(gè)相應(yīng)于μ的各分量之和不為零的特征向量.由非負(fù)矩陣的理論知,圖的最大特征值(譜根)總是它的主特征值.一個(gè)圖恰有一個(gè)主特征值當(dāng)且僅當(dāng)它是正則圖.對恰有k(k≥2)個(gè)主特征值的圖的刻劃是圖譜理論中的一個(gè)長期待解決的公開問題.如果G的譜完全由整數(shù)組成,我們就說G是整譜圖.Mirko Lepovic對恰有兩個(gè)主特征值的整譜圖的補(bǔ)圖做了較多研究,得到了一些很好的結(jié)果[4-8].

        2 主要結(jié)論的證明及應(yīng)用

        現(xiàn)在我們刻畫類整譜圖(α,β,a,b∈N,a-2b+1≠0).

        [1] 柳柏濂.組合矩陣論[M].北京:科學(xué)出版社,2005:10-50.

        [2] 侯耀平.恰有兩個(gè)主特征值的樹[J].湖南師范大學(xué)自然科學(xué)學(xué)報(bào),2005,28(2):1-3.

        [3] Lepovic M.Some results on graphs w ith exactly two main eigenvalues[J].Univ.Beogra Publ.Elektro-tehn. (Ser.Mat),2001,12(2):68-84.

        [4] Lepovic M.On integral graphs w hich belong to the class[J].J.App l.Math.&Computing,2004, 14(1-2):39-49.

        [5] Lepovic M.On integral graphs w hich belong to the class[J].Graphs and Combinatorics,2003,19:527-532.

        [6] Lepovic M.On integral graphs w hich belong to the class[J].Discrete Mathematics,2004,285:183-190.

        [7] Lepovic M.On integral graphs w hich belong to the class[J].Univ.Beograd.Publ.Fak.Ser. Mat.,2006,17:52-59.

        [8] Lepovic M.On integral graphs w hich belong to the class[J].J.App l.Math.&Computing,2006, 20(1-2):61-74.

        On In tegral Graphs Which Belong to the ClassαKa∪βCP(b)

        J ING Zhan-ce1,HOU Yao-ping2
        (1.Department of Mathematics,Qinghai No rmal University,Xining,Qinghai 810008,China; 2.College of Mathematics and Computer Sciences,Hunan No rmal University,Changsha,Hunan 410081,China)

        LetGbe a simp le graph and letˉGdenote its complement.A graphGis called integral if its spectrum consists entirely of integers.Cocktail party graphsCP(n)=K2n-n K2and complete graphsKaall are integral graphs[1]. This paper determines all the integral graphs of

        integral graphs;main eigenvalues;Diophantion equation;Cocktail party graphs;comp lete graphs

        O157.5

        A

        1672-1454(2010)02-0113-05

        2007-07-14

        湖南省教育廳科學(xué)研究資助項(xiàng)目(06A 037)

        猜你喜歡
        數(shù)學(xué)系湖南師范大學(xué)特征向量
        二年制職教本科線性代數(shù)課程的幾何化教學(xué)設(shè)計(jì)——以特征值和特征向量為例
        一個(gè)人就是一個(gè)數(shù)學(xué)系
        ——丘成桐
        克羅內(nèi)克積的特征向量
        湖南師范大學(xué)作品
        大眾文藝(2021年8期)2021-05-27 14:05:54
        湖南師范大學(xué)美術(shù)作品
        大眾文藝(2020年11期)2020-06-28 11:26:50
        北京師范大學(xué)數(shù)學(xué)系教授葛建全
        湖南師范大學(xué)作品
        大眾文藝(2019年16期)2019-08-24 07:54:00
        湖南師范大學(xué)作品欣賞
        大眾文藝(2019年10期)2019-06-05 05:55:32
        一類特殊矩陣特征向量的求法
        EXCEL表格計(jì)算判斷矩陣近似特征向量在AHP法檢驗(yàn)上的應(yīng)用
        中文字幕国产亚洲一区| 亚洲av乱码专区国产乱码| 久久久久无码国产精品不卡| 国产精品久久久久久久专区| 亚洲精品综合一区二区 | 亚洲精品中文字幕乱码二区| 东京热东京道日韩av| 文字幕精品一区二区三区老狼| 最新亚洲人成网站在线观看| 99热成人精品免费久久| 国产一区二区三区蜜桃av| 久久精品免费视频亚洲| 国产综合精品久久99之一| 四虎影视永久在线观看| 亚洲AV秘 无码一区二p区三区 | 亚洲国产精品成人一区二区三区| 精品亚洲一区二区三区四区五区| 337p人体粉嫩胞高清视频| 国产精品成人av在线观看| 国产一区二区三区最新视频| 风韵人妻丰满熟妇老熟| 中文字幕在线日亚州9| 999久久久免费精品国产| 一本无码av一区二区三区| 国产福利一区二区三区视频在线看| 在线中文字幕一区二区| 久久成人国产精品免费软件| 四虎欧美国产精品| 女同欲望一区二区三区| 亚洲免费国产中文字幕久久久| 亚洲日韩国产精品乱-久| 日本高清中文字幕一区二区三区| 伊人狼人激情综合影院| 国产免费久久精品99久久| 老少交欧美另类| 日韩精品极品免费观看| 午夜被窝精品国产亚洲av香蕉| 国产伦理一区二区| 国语对白做受xxxxx在线中国| 亚洲一区丝袜美腿在线观看| 久久国产黄色片太色帅|