連通圖的擬拉普拉斯譜半徑的一個上界

連通圖的擬拉普拉斯譜半徑的一個上界

對于連通圖G,矩陣Q(G)=D(G)+A(G)稱為圖G的擬拉普拉斯矩陣,其中D(G)為圖的度對角矩陣,A(G)為圖的鄰接矩陣.本文利用矩陣的一些性質(zhì),推導(dǎo)出連通圖的擬拉普拉斯譜半徑的一個上界.并將該上界與已有的一些結(jié)論結(jié)合具體圖例作了優(yōu)越性比較.

作 者： 朱曉欣 孫志人 曹春正 Zhu Xiaoxin Sun Zhiren Cao Chunzheng   作者單位： 朱曉欣,曹春正,Zhu Xiaoxin,Cao Chunzheng(南京信息工程大學(xué)數(shù)理學(xué)院,江蘇,南京,210044)

孫志人,Sun Zhiren(南京師范大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院,江蘇,南京,210097) 

刊 名： 南京師大學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF NANJING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 31(2)  分類號： O157.7  關(guān)鍵詞： 連通圖   擬拉普拉斯矩陣   特征值   譜半徑   度序列  

【連通圖的擬拉普拉斯譜半徑的一個上界】相關(guān)文章：

Halin圖譜半徑的新上界及極圖04-26

圖的D(2)-點(diǎn)可區(qū)別邊色數(shù)的一個上界04-27

《連通器》教案04-25

可析πk空間上交換J-von Neumann代數(shù)譜空間的極不連通性04-26

關(guān)于Z-矩陣的修正不完全高斯-賽德爾迭代法譜半徑的單調(diào)性04-27

廣義Pochhammer-Chree方程的多辛Fourier擬譜格式及孤立波試驗(yàn)04-26

擬-Clean環(huán)04-27

連通聚類星識別方法04-27

具有完美匹配樹的代數(shù)連通度的排序04-26

航跡模擬中近似地球曲率半徑的誤差分析04-26