吉首大学学报(自然科学版)2009,Vol.30Issue(4):4-6,12,4.
色数与谱半径和生成偶子图
Chromatic Number,Spectral Radius and Spanning Bipartite Subgraph
摘要
Abstract
mple graph with chromatic number k≥1. If k is even,ρ(G)≤k-1/kμ(G) ;if k is ρ(G)≤k/k+1μ(G).关键词
谱半径/Laplacian谱半径/色数/生成偶子图Key words
spectral radius/Laplacian spectral radius/chromatic number/spanning bipartite subgraph分类
数理科学引用本文复制引用
方坤夫..色数与谱半径和生成偶子图[J].吉首大学学报(自然科学版),2009,30(4):4-6,12,4.基金项目
Natural Science Foundation of China (10671074) (10671074)