摘要:设G为n≥1 阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了:当k为偶数时,ρ(G)≤(k-1)/kμ(G);当k为奇数时,ρ(G)≤k/(k+1)μ(G).其中k(≥1)为简单图G的色数.
方坤夫. 色数与谱半径和生成偶子图[J]. journal6, 2009, 30(4): 4-6.
FANG Kun-Fu. Chromatic Number,Spectral Radius and Spanning Bipartite Subgraph[J]. journal6, 2009, 30(4): 4-6.