We prove that the generalized Randić index over graphs following the Erdős-Rényi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.

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

Limit Theorems for Randić Index for Erdős-Rényi Graphs

  • Laura Eslava,
  • Saylé Sigarreta,
  • Arno Siri-Jégousse

摘要

We prove that the generalized Randić index over graphs following the Erdős-Rényi model, for both the sparse and dense regimes, is concentrated around its mean when the number of vertices tends to infinity.