Graphs associated with matrices over finite fields and their endomorphisms

DOI10.1016/j.laa.2013.12.030zbMath1288.05158OpenAlexW1987235188WikidataQ112882236 ScholiaQ112882236MaRDI QIDQ2451647

Nung-Sing Sze, Chi-Kwong Li, Ze-Jun Huang, Li-Ping Huang

Publication date: 4 June 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.12.030

zbMATH Keywords

graphfinite fieldindependence numberchromatic numberendomorphismmatrix

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (18)

The optimal version of Hua's fundamental theorem of geometry of square matrices -- the low dimensional case ⋮ Adjacency preservers on invertible Hermitian matrices. I. ⋮ Endomorphisms of twisted Grassmann graphs ⋮ Spectral properties of Cayley graphs over \(M_{m \times n}(F_q)\) ⋮ Endomorphisms and cores of quadratic forms graphs in odd characteristic ⋮ Bilinear forms graphs over residue class rings ⋮ Unitary inner product graphs and their automorphisms ⋮ Cores and independence numbers of Grassmann graphs ⋮ Matrix graphs and MRD codes over finite principal ideal rings ⋮ Coherence invariant maps on order-3 symmetric tensors ⋮ Generators of the automorphism group of a regular graph over a ring ⋮ On endomorphisms of alternating forms graph ⋮ Nonstandard rank-one nonincreasing maps on symmetric matrices ⋮ Generalized bilinear forms graphs and MRD codes over a residue class ring ⋮ Endomorphisms of quadratic forms graph in characteristic two ⋮ Coherence invariant maps on tensor products ⋮ Graph homomorphisms on rectangular matrices over division rings II ⋮ Anzahl theorems of matrices over the residue class ring modulo \(p^sq^{t}\) and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adjacency preservers, symmetric matrices, and cores
• A note on adjacency preservers on Hermitian matrices over finite fields
• Good distance graphs and the geometry of matrices
• The vertex-connectivity of a distance-regular graph
• Hamiltonian circuits in Cayley graphs
• Hua's fundamental theorem of the geometry of matrices.
• Adjacency preserving mappings of rectangular matrices
• Extending Hua's theorem on the geometry of matrices to Bézout domains

This page was built for publication: Graphs associated with matrices over finite fields and their endomorphisms