Al intercambiar átomos por vértices y enlaces por aristas, un grafo puede utilizarse para modelar cualquier estructura molecular. Un grafo se considera un grafo químico en teoría de grafos si ningún vértice tiene un grado de 5 o mayor. El índice de grado incidente de enlace (BID) para un grafo químico se define como la suma de las contribuciones de todas las aristas de , donde representa el grado de un vértice de , es el conjunto de aristas de , y es una función simétrica de valores reales. Este documento aborda el problema de encontrar grafos con índices BID extremos sobre la clase de todos los grafos químicos de un número fijo de aristas y vértices.