The maximum number of s-cliques in connected graphs and its application to spectral moment

Longfei Fang, Mingqing Zhai, Bing Wang

Extremal problems concerning the number of complete subgraphs have a long story in extremal graph theory. Let $k_s(G)$ be the number of $s$-cliques in a graph $G$ and $m={{r_m}\cho…