r), which implies that G contains C 3 if ρ (G)> m. In this paper, we follow this direction in
determining which subgraphs will be contained in G if ρ (G)> f (m), where f (m)∼ m as
m→∞. We first show that if ρ (G)≥ m, then G contains K 2, r+ 1 unless G is a star; and G
contains either C 3+ or C 4+ unless G is a complete bipartite graph, where C t+ denotes the
graph obtained from C t and C 3 by identifying an edge. Secondly, we prove that if ρ (G)≥ 1 …