1. Homomorphisms from the Coxeter graphMarko Orel, Draženka Višnjić, 2025, original scientific article Abstract: Let $S_n(\mathbb{F}_2)$ be the set of all $n\times n$ symmetric matrices with coefficients in the binary field $\mathbb{F}_2=\{0,1\}$, and let $SGL_n(\mathbb{F}_2)$ be its subset formed by invertible matrices. Let $\widehat{\Gamma}_n$ be the graph with the vertex set $S_n(\mathbb{F}_2)$ where a pair of vertices $\{A,B\}$ form an edge if and only if $rank(A-B)=1$. Similarly, let $\Gamma_n$ be the subgraph in $\widehat{\Gamma}_n$, which is induced by the set $SGL_n(\mathbb{F}_2)$. Graph $\Gamma_n$ generalizes the well-known Coxeter graph, which is isomorphic to $\Gamma_3$. Motivated by research topics in coding theory, matrix theory, and graph theory, this paper represents the first step towards the characterization of all graph homomorphisms $\Phi: \Gamma_n\to \widehat{\Gamma}_m$ where $n,m$ are positive integers. Here, the case $n=3$ is solved.
Keywords: preserver problems, symmetric matrices, invertible matrices, binary field, rank, graph homomorphisms, Coxeter graph
Published in RUP: 27.08.2025; Views: 476; Downloads: 5
 Full text (1,42 MB)
This document has more files! More... |
2. The distance function on Coxeter-like graphs and self-dual codesMarko Orel, Draženka Višnjić, 2025, original scientific article Keywords: Coxeter graph, invertible symmetric matrices, binary field, rank, distance in graphs, alternate matrices, self-dual codes
Published in RUP: 30.05.2025; Views: 819; Downloads: 18
Full text (1,26 MB)
This document has more files! More... |
3. |
4. |
5. Odd extensions of transitive groups via symmetric graphs - The cubic caseKlavdija Kutnar, Dragan Marušič, 2018, original scientific article Abstract: When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given.
Keywords: automorphism group, arc-transitive, even permutation, odd permutation, cubic symmetric graph
Published in RUP: 19.11.2018; Views: 3831; Downloads: 212
 Link to full text |
6. |
7. |
8. Cubic symmetric graphs via odd automorphisms, 60th Birthday Lecture Series, Department of Mathematics, University of Auckland, New Zealand, 10 September 2015Klavdija Kutnar, 2015, invited lecture at foreign university Keywords: cubic graph, symmetric, automorphism, odd permutation
Published in RUP: 15.10.2015; Views: 3812; Downloads: 27
Link to full text |
9. |
10. Adjacency preservers, symmetric matrices, and coresMarko Orel, 2012, original scientific article 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
Published in RUP: 15.10.2013; Views: 5480; Downloads: 149
Link to full text |
