Adjacency preservers, symmetric matrices, and cores

DOI10.1007/s10801-011-0318-0zbMath1242.05167OpenAlexW2140183960MaRDI QIDQ424391

Marko Orel

Publication date: 1 June 2012

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-011-0318-0

zbMATH Keywords

CoreAdjacency preserverColoringEigenvalue of a graphFinite fieldQuadratic formSymmetric matrix

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Adjacency preservers on invertible Hermitian matrices. I., Endomorphisms of twisted Grassmann graphs, Endomorphisms and cores of quadratic forms graphs in odd characteristic, The core of a complementary prism, On generalizations of the Petersen graph and the Coxeter graph, Graphs associated with matrices over finite fields and their endomorphisms, On endomorphisms of alternating forms graph, On Minkowski space and finite geometry, Nonstandard rank-one nonincreasing maps on symmetric matrices

Cites Work

• Spectra of graphs
• Cores of geometric graphs
• Maps on matrix spaces
• A note on adjacency preservers on Hermitian matrices over finite fields
• Adjacency preserving bijection maps of Hermitian matrices over any division ring with an involution
• Eigenvalues of association schemes of quadratic forms
• Alternating bilinear forms over GF(q)
• Bilinear forms over a finite field, with applications to coding theory
• Some general techniques on linear preserver problems
• Chromatic number and the 2-rank of a graph
• Association schemes of quadratic forms and symmetric bilinear forms
• Adjacency preserving mappings of symmetric and Hermitian matrices
• Adjacency preserving mappings of \(2 \times 2\) Hermitian matrices
• Geometry of symmetric matrices over any field with characteristic other than two
• Linear Preserver Problems
• Adjacency preserving mappings on real symmetric matrices
• Geometry ofn × n(n ≥ 3) Hermitian Matrices Over Any Division Ring with an Involution and Its Applications
• Adjacency Preserving Maps on Hermitian Matrices
• CORES OF SYMMETRIC GRAPHS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item