$K_{r+1}$-saturated graphs with small spectral radius
Combinatorics
2020-06-09 v1
Abstract
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 .
Keywords
Cite
@article{arxiv.2006.04355,
title = {$K_{r+1}$-saturated graphs with small spectral radius},
author = {Jaehoon Kim and Seog-Jin Kim and Alexandr V. Kostochka and Suil O},
journal= {arXiv preprint arXiv:2006.04355},
year = {2020}
}