RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2011 Volume 8, Pages 310–316 (Mi semr326)

This article is cited in 4 papers

Induced perfect colorings

S. V. Avgustinovich, I. Yu. Mogil'nykh

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: We introduce the operator that maps an eigenspace of a halved graph of a distance-2 biregular graph to an eigenspace of the second halved graph. Using the introduced notion, we show that Steiner triple and Steiner quadruple systems give new infinite series of perfect 2-colorings of the Johnson graphs $J(n,4)$ and $J(n,5)$.

Keywords: distance-biregular graphs, graph spectra, perfect colorings.

UDC: 519.17

MSC: 05C50

Received July 7, 2011, published October 17, 2011

Language: English



© Steklov Math. Inst. of RAS, 2025