A hernyógráfokat a [[kémiai gráfelmélet]]banben a [[policiklusos aromás szénhidrogének|benzolszerű]] [[szénhidrogén]]-molekulák szerkezetének ábrázolására használják. Ebben a reprezentációban a hernyó minden éle a molekuláris szerkezet egy 6 szénláncú gyűrűjének felel meg, két él akkor találkozik egy csúcsban, ha a megfelelő két gyűrű összekapcsolódik a struktúrákban. {{harvtxt|El-Basil|1987}} írja: „Csodálatos, hogy szinte minden gráfnak, ami fontos szerepet kapott abban, amit most »kémiai gráfelméletnek« nevezünk, köze lehet a hernyógráfokhoz”. Ebben a kontextusban a hernyógráfokat '''benzenoid fák'''nak és '''Gutman-fák'''nak is nevezik, Ivan Gutman munkássága nyomán.<ref name="eb87">{{citation