错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Maximum degree and spectral radius of graphs in terms of size

  • Zhiwen Wang,
  • Ji-Ming Guo

摘要

Denote by \(\rho (G)\) ρ ( G ) and \(\kappa (G)\) κ ( G ) the spectral radius and the signless Laplacian spectral radius of a graph G, respectively. Let \(k\ge 0\) k 0 be a fixed integer and G be a graph of size m which is large enough. We show that if \(\rho (G)\ge \sqrt{m-k}\) ρ ( G ) m - k , then \(C_4\subseteq G\) C 4 G or \(K_{1,m-k}\subseteq G\) K 1 , m - k G . Moreover, we prove that if \(\kappa (G)\ge m-k+1\) κ ( G ) m - k + 1 , then \(K_{1,m-k}\subseteq G\) K 1 , m - k G . Both these results extend some known results.