2
Документи для отримання спектрального розподілу графіків
Якщо - непрямий d -регулярний графік, а S - підмножина вершин кардинальності ≤ | V | / 2 , викличте розширення краю в S р кількістьG = ( V, Е)G=(V,E)G=(V,E)гddSSS≤ | V| / 2≤|V|/2\leq |V|/2SSS ϕ ( S) : = Еггe s ( S, V- S)г⋅ | S| ⋅ | …