亚洲免费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ì)
        美女国产毛片a区内射| 日本一区二区在线资源| 久久久精品人妻一区二区三区免费| 97cp在线视频免费观看| 男女打扑克视频在线看| 国产 一二三四五六| 国产激情内射在线影院| 欧美亚洲国产人妖系列视| 日本高清一区二区三区在线| 亚洲中文字幕午夜精品| 久久丫精品国产亚洲av不卡| 久久久久亚洲AV成人网毛片| 91久久国产露脸国语对白| av区无码字幕中文色| 东方aⅴ免费观看久久av| 国产精品无码久久久久久久久作品 | 99久久精品在线视频| 任你躁国产自任一区二区三区| 国产精品成人嫩妇| 美女被搞在线观看一区二区三区 | av免费在线免费观看| 一本一本久久aa综合精品| 精品国产群3p在线观看| 久久天堂av综合合色| 免费av一区二区三区| 人妻少妇看a偷人无码精品| 91福利国产在线观看网站| 深夜黄色刺激影片在线免费观看| 18禁黄网站禁片免费观看女女| 人妻无码中文专区久久五月婷 | 国产精品一区二区在线观看完整版| 日韩av一区二区三区在线观看| 久久综合九色欧美综合狠狠 | 欧美人与善在线com| 九九九精品成人免费视频小说| 国产av91在线播放| 亚洲一区二区三区四区精品在线| 成av免费大片黄在线观看| 亚洲欧美成人中文在线网站| 亚洲av日韩专区在线观看| 性无码免费一区二区三区在线|