华东师范大学学报(自然科学版)
華東師範大學學報(自然科學版)
화동사범대학학보(자연과학판)
2002年
4期
18-21
,共4页
邻接谱半径%Laplacian谱半径%线图%2-度
鄰接譜半徑%Laplacian譜半徑%線圖%2-度
린접보반경%Laplacian보반경%선도%2-도
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证明了μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
設G為n階簡單連通圖,V(G)為G的頂點集,E(G)為G的邊集,du錶示頂點u的度,Tu錶示頂點u的2-度,μ(G)錶示圖G的Laplician譜半徑.該文證明瞭μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.特彆,若G為偶圖,則min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
설G위n계간단련통도,V(G)위G적정점집,E(G)위G적변집,du표시정점u적도,Tu표시정점u적2-도,μ(G)표시도G적Laplician보반경.해문증명료μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.특별,약G위우도,칙min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.
