Spectra of Boolean Graphs Over Finite Fields of Characteristic Two
With entries of the adjacency matrix of a simple graph being regarded as elements of $\mathbb{F}_{2}$ , it is proved that a finite commutative ring $R$ with $1\neq 0$ is a Boolean ring if and only if either $R\in \{\mathbb{F}_{2},\mathbb{F}_{2}\times \mathbb{F}_{2}\}$ or the eigenvalues (in the alg...
Saved in:
| Published in: | Canadian mathematical bulletin Vol. 63; no. 1; pp. 58 - 65 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Montreal
Cambridge University Press
01.03.2020
|
| Subjects: | |
| ISSN: | 0008-4395, 1496-4287 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | With entries of the adjacency matrix of a simple graph being regarded as elements of
$\mathbb{F}_{2}$
, it is proved that a finite commutative ring
$R$
with
$1\neq 0$
is a Boolean ring if and only if either
$R\in \{\mathbb{F}_{2},\mathbb{F}_{2}\times \mathbb{F}_{2}\}$
or the eigenvalues (in the algebraic closure of
$\mathbb{F}_{2}$
) corresponding to the zero-divisor graph of
$R$
are precisely the elements of
$\mathbb{F}_{4}\setminus \{0\}$
. This is achieved by observing a way in which algebraic behavior in a Boolean ring is encoded within Pascal’s triangle so that computations can be carried out by appealing to classical results from number theory. |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 0008-4395 1496-4287 |
| DOI: | 10.4153/S0008439519000365 |