用頂點的平均K—度表示圖的譜半徑的上、下界
2013-04-29 00:00:00李萍
企業(yè)導報 2013年13期
（廣州工商職業(yè)技術學院，廣東 廣州 510800）
【摘 要】設圖G=（V，E）是簡單連通圖，頂點集V（G）={v1，v2，…vn}，度序列d1，d2，…dn。對于頂點vi∈V（G，記N（vi）={v∈V∣viv E}的鄰點集，則頂點vi的度di=|N（vi）|。
（廣州工商職業(yè)技術學院，廣東 廣州 510800）
【摘 要】設圖G=（V，E）是簡單連通圖，頂點集V（G）={v1，v2，…vn}，度序列d1，d2，…dn。對于頂點vi∈V（G，記N（vi）={v∈V∣viv E}的鄰點集，則頂點vi的度di=|N（vi）|。
