2018
DOI: 10.1002/jcd.21634
|View full text |Cite
|
Sign up to set email alerts
|

Equitable partitions of Latin‐square graphs

Abstract: We study equitable partitions of Latin‐square graphs and give a complete classification of those whose quotient matrix does not have an eigenvalue −3.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
17
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 10 publications
(17 citation statements)
references
References 29 publications
0
17
0
Order By: Relevance
“…A very nice result of Potapov [41] shows a one‐to‐one correspondence between the perfect 2‐colorings of the Hamming graph H(n,q) and the Boolean‐valued functions on H(n,q) attaining a bound that connects the correlation immunity of the function, the density of ones, and the average 0–1‐contact number (the number of neighbors with function value 1 for a given vertex with value 0). Besides the Hamming graphs, distance‐regular graphs where perfect colorings have been studied include Johnson graphs, see, for example, [1,16], Latin‐square graphs [2], halved hypercubes [32], Grassmann graphs Gq(n,2), see, for example, [10,37]. In finite geometry, perfect 2‐colorings are studied as intriguing sets, see, for example, [3].…”
Section: Introductionmentioning
confidence: 99%
“…A very nice result of Potapov [41] shows a one‐to‐one correspondence between the perfect 2‐colorings of the Hamming graph H(n,q) and the Boolean‐valued functions on H(n,q) attaining a bound that connects the correlation immunity of the function, the density of ones, and the average 0–1‐contact number (the number of neighbors with function value 1 for a given vertex with value 0). Besides the Hamming graphs, distance‐regular graphs where perfect colorings have been studied include Johnson graphs, see, for example, [1,16], Latin‐square graphs [2], halved hypercubes [32], Grassmann graphs Gq(n,2), see, for example, [10,37]. In finite geometry, perfect 2‐colorings are studied as intriguing sets, see, for example, [3].…”
Section: Introductionmentioning
confidence: 99%
“…Now assume that Γ is a connected k-regular graph with vertex set V . Then k is a simple eigenvalue of M [14, Theorem 9.3.3], and the equitable partition V of Γ is said to be µ-equitable [1] if all eigenvalues of M other than k are equal to µ. In particular, if an equitable partition {C, V \ C} is µ-equitable, then the nonempty proper subset C of V is called a µ-perfect set [1].…”
Section: Introductionmentioning
confidence: 99%
“…See, for example, [12] for a study of perfect 2-colorings of Johnson graphs J(v, 3), and [3,23] for some recent results on perfect 2-colourings of Hamming graphs. In [1], equitable partitions of Latin square graphs are studied and those whose quotient matrix does not have an eigenvalue −3 are classified. In [2], a few results on equitable partitions and regular sets of Cayley graphs involving irreducible characters of the underlying groups are obtained.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations