|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2011, Volume 8, Pages 310–316
(Mi semr326)
|
|
|
|
This article is cited in 4 scientific papers (total 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.
Received July 7, 2011, published October 17, 2011
Citation:
S. V. Avgustinovich, I. Yu. Mogil'nykh, “Induced perfect colorings”, Sib. Èlektron. Mat. Izv., 8 (2011), 310–316
Linking options:
https://www.mathnet.ru/eng/semr326 https://www.mathnet.ru/eng/semr/v8/p310
|
Statistics & downloads: |
Abstract page: | 383 | Full-text PDF : | 112 | References: | 42 |
|