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

        ?

        非正則k-連通圖的譜半徑

        2010-11-26 02:36:34賈會才王志偉
        關(guān)鍵詞:研究

        賈會才,王志偉

        (河南工程學(xué)院 數(shù)理科學(xué)系,河南 鄭州 451191)

        給定n-階k-連通圖G,其頂點集V(G)={v1,v2,…,vn}, 邊集E(G)={e1,e2, …,em},Δ為其最大度,δ為其最小度,且度序列為Δ=d1≥d2≥…≥dn=δ.設(shè)A(G)是圖G的鄰接矩陣,則A(G)是n階非負(fù)不可約的實對稱矩陣,那么A(G)的特征值全為實數(shù),不妨設(shè)為λ1≥λ2≥…≥λn,我們稱λ1為圖G的譜半徑,記作ρ(G).近年來,對譜半徑的上下界的研究已經(jīng)有大量的文獻存在[1],研究譜半徑一直是圖譜理論中一個重要的課題.我們知道,對正則連通圖,顯然ρ(G)=Δ, 而對非正則連通圖,ρ(G)<Δ,那么一個很直接的問題就產(chǎn)生了,此時二者到底相差多少?即Δ-ρ(G)的下界問題.對一般的連通非正則圖,這個問題已經(jīng)得到了充分的研究[2-6],在這些文獻中,作者通過越來越細(xì)致的分析,得到了一系列逐步精確的下界.本文通過研究k-連通非正則圖的結(jié)構(gòu)特點,利用柯西-施瓦茲不等式作為工具,從而得到了一個很好的下界.

        一個圖G被說成是k-連通的,如果它的點連通度大于等于k.設(shè)圖G是n階k-連通圖,對任意的u,ν∈V(G),點u與點v之間的距離記為dG(u,v).圖G的直徑D是指G中任意兩點之間的最大距離.設(shè)A(G)是圖G的鄰接矩陣,則A(G)是n階非負(fù)不可約的實對稱矩陣,那么A(G)的特征值全為實數(shù),不妨設(shè)為λ1≥λ2≥…≥λn,我們稱λ1為圖G的譜半徑,記作ρ(G).由著名的Perron-Frobenius定理知,有唯一一個正的單位特征向量X對應(yīng)于ρ(G),通常稱X為圖G的Perron向量.

        對一般的連通非正則圖G,關(guān)于Δ-ρ(G)的下界已經(jīng)有下面的結(jié)果:

        (1) 2004年Dragan Stevanovic給出了

        (2) 2005年Xiao-Dong Zhang證明了

        (3) 2007年Bolian Liu等證明了

        (4) 2007年Sebastian M.Cioaba等給出了

        基于上述已知結(jié)果,該文將此問題推廣到非正則k-連通圖,并提供了Δ-ρ(G)的一個精確的下界.

        1 主要結(jié)果證明

        定理如果G是n-階非正則k-連通圖,那么

        證明:令X是A的對應(yīng)于譜半徑ρ的Perron向量,E為圖G的邊集.對每一個i∈[n]={1,2,…,n},令di為G的頂點i的度,那么

        于是

        min {l1,l2,…,lk}≤D.

        考慮到

        因為

        所以

        證畢.

        2 結(jié) 論

        本文主要研究了k-連通非正則圖G,其最大度與譜半徑差值的一個下界.關(guān)于下界的改進問題,有待進一步研究.

        參考文獻:

        [1] CVETKOVIC D M,DOOB M,SACHS H. Spectra of graphs[M]. Johann Ambrosius Barth Verlag,1995.

        [2] STEVANOVIC D. The largest eigenvalue of non-regular graphs[J]. J. Combin. Theory Ser. B, 2004,(91):143-146.

        [3] ZHANG X D.Eigenvectors and eigenvalues of non-regular graphs[J]. Linear Algebra Appl,2005,(409):79-86.

        [4] LIU B L,SHENG J,WANG X M. On the largest eigen value of non-regular graphs[J]. J. Combin. Theory Ser. B, 2007,(97):1 010-1 018.

        [5] CIOABA S M,GREGORY D A,NIKIFOROV V. Extreme eigenvalues of non-regular graphs[J]. J. Combin. Theory Ser. B, 2007,(97):483-486.

        [6] CIOABA S M. The spectral radius and the maximal degree of irregular graphs [J]. The Electronic Journal of Combinatorics,2007,(14):1-10.

        猜你喜歡
        研究
        FMS與YBT相關(guān)性的實證研究
        2020年國內(nèi)翻譯研究述評
        遼代千人邑研究述論
        視錯覺在平面設(shè)計中的應(yīng)用與研究
        科技傳播(2019年22期)2020-01-14 03:06:54
        關(guān)于遼朝“一國兩制”研究的回顧與思考
        EMA伺服控制系統(tǒng)研究
        基于聲、光、磁、觸摸多功能控制的研究
        電子制作(2018年11期)2018-08-04 03:26:04
        新版C-NCAP側(cè)面碰撞假人損傷研究
        關(guān)于反傾銷會計研究的思考
        焊接膜層脫落的攻關(guān)研究
        電子制作(2017年23期)2017-02-02 07:17:19
        国产一区资源在线播放| 国产md视频一区二区三区| 成人做受黄大片| 亚洲av无码一区二区三区不卡| 99国内精品久久久久久久| 一个人在线观看免费视频www| 91日本精品国产免| AV教师一区高清| av有码在线一区二区| 中文字幕在线乱码日本| 国产老熟妇精品观看| 色avav色av爱avav亚洲色拍| 国产精品久久久久国产精品| 中文字幕色视频在线播放| 一本色道久久亚洲精品| 久久久久久人妻无码| 夜夜揉揉日日人人青青| 中文乱码人妻系列一区二区 | 久久精品国产精品青草| 人人妻人人澡人人爽欧美二区| 欧美激情区| 男女高潮免费观看无遮挡| 中文字幕 在线一区二区| 少妇高潮精品在线观看| 亚洲成av人综合在线观看| 国精产品推荐视频| 中文字幕不卡在线播放| 久久青青草视频免费观看| 国产91成人精品高潮综合久久| 久久久国产精品va麻豆| 久久丫精品国产亚洲av不卡| xxxx国产视频| 亚洲精品综合色区二区| 美利坚亚洲天堂日韩精品| 国产日产韩国av在线| 亚洲中文字幕无码中文字| 尤物yw无码网站进入| 欧亚精品无码永久免费视频| 蜜桃高清视频在线看免费1| 亚洲无av在线中文字幕| 一个人在线观看免费视频www|