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

On spectral irregularity of graphs

  • Lu Zheng,
  • Bo Zhou

摘要

The spectral radius \(\rho (G)\) ρ ( G ) of a graph G is the largest eigenvalue of the adjacency matrix of G. For a graph G with maximum degree \(\Delta (G)\) Δ ( G ) , it is known that \(\rho (G)\le \Delta (G)\) ρ ( G ) Δ ( G ) with equality when G is connected if and only if G is regular. So the quantity \(\beta (G)=\Delta (G)-\rho (G)\) β ( G ) = Δ ( G ) - ρ ( G ) is a spectral measure of irregularity of G. In this paper, we identify the trees of order \(n\ge 12\) n 12 with the first 15 largest \(\beta \) β -values, the unicyclic graphs of order \(n\ge 17\) n 17 with the first 16 largest \(\beta \) β -values, as well as the bicyclic graphs of order \(n\ge 30\) n 30 with the first 11 largest \(\beta \) β -values. We also determine the graphs with the largest \(\beta \) β -values among all connected graphs with given order and clique number.