用頂點的平均K—度表示圖的譜半徑的上、下界

（廣州工商職業技術學院，廣東 廣州 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）|。