Adjacency preservers, symmetric matrices, and cores

Povzetek

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.

Ključne besede

ohranjevalec sosednosti;simetrična matrika;končni obseg;lastna vrednost grafa;barvanje;kvadratna forma;adjacency preserver;symmetric matrix;finite field;eigenvalue of a graph;coloring;quadratic form;

Podatki

Jezik:	Angleški jezik
Leto izida:	2012
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UP - Univerza na Primorskem
UDK:	512.643
COBISS:	1024376404
ISSN:	0925-9899
Št. ogledov:	2970
Št. prenosov:	140
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	ohranjevalec sosednosti;simetrična matrika;končni obseg;lastna vrednost grafa;barvanje;kvadratna forma;
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 633-647
Letnik:	ǂVol. ǂ35
Zvezek:	ǂno. ǂ4
Čas izdaje:	2012
DOI:	10.1007/s10801-011-0318-0
ID:	1477172