Buenas, por lo que lei en el articulo y otros sobre el tema, veo que lo que yo estaba buscando no existe.
Los estudios que relacionan el diámetro de un grafo con respecto a su cantidad de nodos y cuerdas, son bastante específicos, no hay resultados generales.