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

        ?

        圖的ISI 指數(shù)與能量的界

        2022-01-10 12:55:20李海毓高玉斌
        關(guān)鍵詞:下界特征值頂點(diǎn)

        李海毓,高玉斌

        (中北大學(xué) 理學(xué)院,山西 太原030051)

        0 引言

        設(shè)G 是具有m 條邊的n 階簡(jiǎn)單連通圖,其頂點(diǎn)集為V ( G )={v1,v2,…,vn},邊集為E ( G ),| E ( G ) | =m,頂點(diǎn)vi的度是G 中與vi相鄰的頂點(diǎn)數(shù),記為di。設(shè)頂點(diǎn)的度序列為Δ =d1≥d2≥…≥dn=δ,其中Δ 為頂點(diǎn)最大度,δ 為頂點(diǎn)最小度。稱各頂點(diǎn)的度均相同的圖為正則圖。將連接頂點(diǎn)vi與vj的邊記為e,則邊e的度定義為d (e) =di+dj- 2,并且設(shè)邊的度序列為d (e1) ≥d (e2) ≥…≥d (em),則邊最大度為Δe=d (e1) +2,邊最小度為δe=d (em) +2。

        基于頂點(diǎn)度的拓?fù)渲笖?shù)的研究已取得豐碩成果,被認(rèn)為是化學(xué)研究中非常有用的工具。Vuki?evi? 和Ga?perov 在2010 年提出了inverse sum indeg 指數(shù)[1](簡(jiǎn)稱為ISI 指數(shù)),定義為

        在文獻(xiàn)[2-3]中作者利用圖的頂點(diǎn)數(shù)、邊數(shù)、邊度等圖的不變量給出了若干ISI 指數(shù)上下界;文獻(xiàn)[4]中,Pattabiraman 研究了一些特殊圖的ISI 指數(shù)的上下界,如組合圖、Mycielskian 圖等的ISI 指數(shù)的上下界。

        設(shè)G 是一個(gè)n 階簡(jiǎn)單連通圖,它的譜是指其鄰接矩陣A( G ) 的所有特征值的集合,設(shè)A( G ) 的特征值為λi(i =1,2,…,n),λ1≥λ2≥…≥λn,則圖G 的能量[5]被定義為

        由于圖的ISI 矩陣中元素形式的特殊性,到目前為止關(guān)于圖的ISI 能量的研究較少;在文獻(xiàn)[7]中Hafeez 等研究了圖的ISI 能量,并給出了圖的ISI 能量的一些上下界以及一些特殊圖(星圖、圈圖等)的ISI 能量。

        基于以上研究現(xiàn)狀,本文運(yùn)用一些熟知的不等式給出了圖的ISI 指數(shù)與ISI 能量的一些新的上下界;還用到了一些其他拓?fù)渲笖?shù)。

        1 預(yù)備知識(shí)

        2 ISI 指數(shù)的界

        3 ISI 能量的界

        4 結(jié)論

        本文利用一些熟知的不等式,考慮ISI 指數(shù)與能量和一些已知的拓?fù)渲笖?shù)、圖的不變量之間的關(guān)系,分別給出ISI 指數(shù)和ISI 能量的一些新的上下界,進(jìn)一步得到了圖的ISI 指數(shù)、能量與不同參數(shù)之間的關(guān)系,從而刻畫出更精確的圖的ISI 指數(shù)與能量的上下界。

        猜你喜歡
        下界特征值頂點(diǎn)
        過(guò)非等腰銳角三角形頂點(diǎn)和垂心的圓的性質(zhì)及應(yīng)用(下)
        一類帶強(qiáng)制位勢(shì)的p-Laplace特征值問(wèn)題
        單圈圖關(guān)聯(lián)矩陣的特征值
        關(guān)于頂點(diǎn)染色的一個(gè)猜想
        Lower bound estimation of the maximum allowable initial error and its numerical calculation
        基于商奇異值分解的一類二次特征值反問(wèn)題
        矩陣Hadamard積的上下界序列
        最大度為10的邊染色臨界圖邊數(shù)的新下界
        常維碼的一個(gè)構(gòu)造性下界
        關(guān)于兩個(gè)M-矩陣Hadamard積的特征值的新估計(jì)
        精品人妻一区二区三区狼人| 国产成人精品综合在线观看| 蜜桃成人无码区免费视频网站 | 色系免费一区二区三区| 亚洲国产不卡免费视频| 国产91精品高潮白浆喷水| 三年片大全在线观看免费观看大全| 国产成人精品123区免费视频| 欧美精品区| 日韩在线精品视频观看| 9l国产自产一区二区三区| 中文字幕亚洲乱码成熟女1区| 肉色欧美久久久久久久免费看| 国产精品免费精品自在线观看| 国产午夜亚洲精品不卡福利| 粗一硬一长一进一爽一a视频| 日本av一区二区三区在线| 97精品国产一区二区三区| 亚洲av无码一区二区三区观看| 欧美日韩精品乱国产| 99国产综合精品-久久久久 | 亚洲熟女天堂av一区二区三区| 婷婷色综合视频在线观看| 久久不见久久见免费影院国语| 深夜福利小视频在线观看| 日本成人字幕在线不卡| 色老汉亚洲av影院天天精品| 精选二区在线观看视频| 国产伦理一区二区久久精品| 亚洲国产精品一区二区久久恐怖片| 欧美成人在线视频| 男女18禁啪啪无遮挡| 99日本亚洲黄色三级高清网站| 黄色国产精品福利刺激午夜片| 国产无遮挡又爽又刺激的视频老师| 亚洲色图+国产精品| 亚洲国产精品色婷婷久久| av大全亚洲一区二区三区| 中国丰满熟妇xxxx| 中文字幕乱码人妻无码久久久1| 漂亮人妻出轨中文字幕|