【摘要】 设G为n≥1阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1μ(G).其中k(≥1)为简单图G的色数.更多还原

【Abstract】 Let G be a simple undirected graph with order n≥1.Denote by ρ(G) and μ(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G,respectively.In this paper,by the way of spanning bipartite subgraphs,it is showed that:let G be a simple graph with chromatic number k≥1.If k is even,ρ(G)≤k-1/kμ(G);if k is odd,ρ(G)≤k/k+1μ(G).更多还原