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

        ?

        EDS指數(shù)與平衡二部圖的哈密爾頓性

        2023-08-05 03:01:58青,劉莉,袁
        關(guān)鍵詞:拉普拉斯充分條件原圖

        李 青,劉 莉,袁 慧

        (1.合肥幼兒師范高等專科學(xué)校公共教學(xué)部,安徽 合肥 230013;2.安慶師范大學(xué)數(shù)理學(xué)院,安徽 安慶 246133)

        0 引言

        圖G的鄰接矩陣A(G)的最大特征值μ(G)稱為圖G的譜半徑;圖G的無(wú)符號(hào)拉普拉斯矩陣Q(G)的最大特征值q(G)稱為圖G的無(wú)符號(hào)拉普拉斯譜半徑.在一個(gè)二部圖G=(X,Y;E)中,若|X|=|Y|,則稱此二部圖為平衡二部圖.對(duì)于平衡二部圖G=(X,Y;E),如果X中任一點(diǎn)與Y中任一點(diǎn)之間均能找到一條哈密爾頓路,那么該平衡二部圖稱為弱哈密爾頓-連通圖.

        圖G的離心距離和[5-6](Eccentric Distance Sum,EDS)是化學(xué)圖論中基于離心率的拓?fù)渲笖?shù).在連通圖G中,圖G的離心距離和ξd(G)定義為

        LU等[7]根據(jù)圖G的離心距離和給出了一個(gè)圖是k-哈密爾頓、k-邊哈密爾頓或k-路覆蓋的充分條件.受文獻(xiàn)[7]的啟發(fā),本文利用平衡二部圖的度序列與邊條件,根據(jù)原圖或其擬補(bǔ)圖的離心距離和分別提出了一個(gè)平衡二部圖是可跡的、哈密爾頓或弱哈密爾頓-連通的充分條件.

        1 相關(guān)引理

        證明 設(shè)NG(x1)∶={z1,z2,…,zs}表示點(diǎn)x1的鄰點(diǎn)集,這里s=dG(x1).那么對(duì)于任意的zi∈NG(x1),dG(x1,zi)=1;對(duì)于任意的xi(2≤i≤n),dG(x1,xi)≥2;對(duì)于任意的yi∈YNG(x1),dG(x1,yi)≥3.于是有

        D(x1)≥dG(x1)+2(n-1)+3(n-dG(x1))=5n-2-2dG(x1).

        類(lèi)似地,對(duì)于任意的i(2≤i≤n)和任意的j(1≤j≤n),都有

        D(xi)≥dG(xi)+2(n-1)+3(n-dG(xi))=5n-2-2dG(xi),
        D(yj)≥dG(yj)+2(n-1)+3(n-dG(yj))=5n-2-2dG(yj).

        于是,

        類(lèi)似地,對(duì)于任意的i(2≤i≤n)和任意的j(1≤j≤n),都有

        2 主要結(jié)果

        當(dāng)e(G)≤n(n-k-2)+(k+2)2時(shí).由引理5可知,

        于是,

        e(G)≤n(n-k-1)+k(k+1)-(n-k-1)-k

        產(chǎn)生矛盾.

        e(G)≤n2-2(n-1)-1=(n-1)2,

        當(dāng)n≥9時(shí),圖G也滿足e(G)>n2-3n+9.

        那么圖G是哈密爾頓的.

        當(dāng)e(G)≤n(n-k-1)+(k+1)2時(shí),由引理5可知,

        于是得到

        e(G)≤(n-k)2+nk-(n-k)-k

        產(chǎn)生矛盾.

        結(jié)合n≥2k-1,有

        于是得到

        于是得到

        3 結(jié)語(yǔ)

        本文利用平衡二部圖的度序列與邊條件,根據(jù)原圖或其擬補(bǔ)圖的離心距離和分別提出了一個(gè)平衡二部圖是可跡的、哈密爾頓或弱哈密爾頓-連通的充分條件.今后,如果遇到了類(lèi)似問(wèn)題便可運(yùn)用相同方法研究圖的其他性質(zhì),這為研究圖的結(jié)構(gòu)性質(zhì)提供了一種行之有效的方法.

        猜你喜歡
        拉普拉斯充分條件原圖
        集合、充分條件與必要條件、量詞
        有限μM,D-正交指數(shù)函數(shù)系的一個(gè)充分條件
        完形:打亂的拼圖
        孩子(2019年5期)2019-05-20 02:52:44
        大家來(lái)找茬
        基于超拉普拉斯分布的磁化率重建算法
        位移性在拉普拉斯變換中的應(yīng)用
        p-超可解群的若干充分條件
        含有一個(gè)參數(shù)的p-拉普拉斯方程正解的存在性
        關(guān)于EP算子的若干充分條件
        出版原圖數(shù)據(jù)庫(kù)遷移與備份恢復(fù)
        男女射精视频在线观看网站| 亚洲日本国产一区二区三区| 亚洲日韩图片专区小说专区| 一区二区三区国产在线网站视频| 亚欧免费无码AⅤ在线观看| 久久久精品国产亚洲av网不卡| 亚洲国产一区二区av| 91精品国产在热久久| 天天做天天摸天天爽天天爱| 欧美成人精品午夜免费影视| 成熟人妻av无码专区| 在线成人福利| 国产av无码专区亚洲草草| 亚洲av精品一区二区| 日本a级黄片免费观看| 美女露内裤扒开腿让男人桶无遮挡| 精品无码日韩一区二区三区不卡| 天天影视色香欲综合久久| 欧美刺激午夜性久久久久久久| 色综合久久五月天久久久| 日本免费精品免费视频| 黄色av一区二区在线观看| 精品国产av色一区二区深夜久久| 越猛烈欧美xx00动态图| 99热在线精品播放| 五月天婷婷一区二区三区久久| 国产三级c片在线观看| 精品国产三级a在线观看不卡| 国产激情视频一区二区三区| 欧美最猛黑人xxxxx猛交| 久久久国产精品福利免费| 国产精品第一区亚洲精品| 国产一区二区三区四色av| 中文字幕乱码无码人妻系列蜜桃| 午夜家庭影院| 亚洲人成网站www| 色婷婷精品大在线视频| 欧美人与动性xxxxx杂性| 人妻少妇精品中文字幕av蜜桃| 久久精品国产99精品九九| 在线不卡中文字幕福利|