A Rede Spectral Graph Theory (Rede SGT) é um grupo de pesquisadores de diversas instituições de brasileiras de ensino é coordenado pela professora Nair de Abreu e tem como vice coordenadora a professora Maria Aguieiras. É ligada à linha de pesquisa Modelagem e Otimização do PEP, tendo como objetivo desenvolver temas na área de Teoria Espectral de Grafos, com ênfase em Propriedades Estruturais de Grafos, Otimização Combinatória, Conectividade e Vulnerabilidade de Redes, Medidas de Centralidade de Redes, Grafos M-integrais, entre outras.

A Rede SGT possui laços científicos consolidados com grupos de pesquisadores de Portugal, Chile, Estados Unidos, Canadá, Argentina, Sérvia, com um expressivo número de publicações conjuntas em periódicos internacionais e a realização de congressos internacionais no Rio de Janeiro com a participação de pesquisadores consagrados na área.