Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model