Об изоспектральных подграфах бирегулярных геодезических графов диаметра 2

Геодезическим графом называется неполный граф, в котором любые две вершины соединены единственным кратчайшим (геодезическим) путем. В работе показано, что в бирегулярном геодезическом графе диаметра 2 любые два равномощных подграфа, содержащие все вершины большей степени и еще несколько вершин меньшей степени, имеют равные спектры.