The maximum number of triangles in a graph and its applications to special $p$-groups

Tony N. Mavely, Viji Z. Thomas

We give a sharp bound on the number of triangles in a graph with fixed number of edges. We also characterize graphs that achieve the maximum number of triangles. Using the upper bo…