| Title: | Adjacency preservers, symmetric matrices, and cores |
|---|
| Authors: | ID Orel, Marko (Author) |
| Files: | http://dx.doi.org/10.1007/s10801-011-0318-0
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | IAM - Andrej Marušič Institute
|
|---|
| Abstract: | It is shown that the graph ▫$\Gamma_n$▫ that has the set of all ▫$n \times n$▫ symmetric matrices over a finite field as the vertex set, with two matrices being adjacent if and only if the rank of their difference equals one, is a core if ▫$n \ge 3$▫. Eigenvalues of the graph ▫$\Gamma_n$▫ are calculated as well. |
|---|
| Keywords: | adjacency preserver, symmetric matrix, finite field, eigenvalue of a graph, coloring, quadratic form |
|---|
| Year of publishing: | 2012 |
|---|
| Number of pages: | str. 633-647 |
|---|
| Numbering: | Vol. 35, no. 4 |
|---|
| PID: | 20.500.12556/RUP-3395  |
|---|
| ISSN: | 0925-9899 |
|---|
| UDC: | 512.643 |
|---|
| COBISS.SI-ID: | 1024376404  |
|---|
| Publication date in RUP: | 15.10.2013 |
|---|
| Views: | 5018 |
|---|
| Downloads: | 148 |
|---|
| Metadata: |  |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |