加载中…
For a graph , a graph is -saturated if does not contain as a subgraph but for any , contains . In this note, we prove a sharp lower bound for the number of paths and walks on length in -vertex -saturated graphs. We then use this bound to give a lower bound on the spectral radii of such graphs which is asymptotically tight for each fixed and .

生成讲解博客的中文版本

生成AI智能校验的中文版本