Search the repository

Abstract: We consider the class of ▫$I$▫-graphs, which is a generalization of the class of the generalized Petersen graphs. We show that two ▫$I$▫-graphs ▫$I(n, j, k)$▫ and ▫$I(n, j_1, k_1)$▫ are isomorphic if and only if there exists an integer ▫$a$▫ relatively prime to $n$ such that either ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ or ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. This result has an application in the enumeration of non-isomorphic ▫$I$▫-graphs and unit-distance representations of generalized Petersen graphs.
Found in: ključnih besedah
Summary of found: ...mathematics, graph theory, isomorphism, I-graph, generalized Petersen graph...
Keywords: mathematics, graph theory, isomorphism, I-graph, generalized Petersen graph
Published: 15.10.2013; Views: 3116; Downloads: 130
Full text (0,00 KB)

Abstract: Let ▫$m, n$▫ be two nonzero fixed positive integers, ▫$R$▫ a 2-torsion free prime ring with the right Martindale quotient ring ▫$Q$▫, ▫$L$▫ a non-central Lie ideal of ▫$R$▫, and ▫$\delta$▫ a derivation of ▫$R$▫. Suppose that ▫$\alpha$▫ is an automorphism of ▫$R$▫, ▫$D$▫ a skew derivation of ▫$R$▫ with the associated automorphism ▫$\alpha$▫, and ▫$F$▫ a generalized skew derivation of ▫$R$▫ with the associated skew derivation ▫$D$▫. If ▫$$F(x^{m+n}) = F(x^m)x^n + x^m \delta (x^n)$$▫ is a polynomial identity for ▫$L$▫, then either ▫$R$▫ satisfies the standard polynomial identity ▫$s_4(x_1, x_2, x_3, x_4)$▫ of degree 4, or ▫$F$▫ is a generalized derivation of ▫$R$▫ and ▫$\delta = D$▫. Furthermore, in the latter case one of the following statements holds: (1) ▫$D = \delta = 0$▫ and there exists ▫$a \in Q$▫ such that ▫$F(x) = ax$▫ for all ▫$x \in R$▫; (2) ▫$\alpha$▫ is the identical mapping of ▫$R$▫.
Found in: ključnih besedah
Summary of found: ...mathematics, algebra, polynomial identity, generalized skew derivation, prime...
Keywords: mathematics, algebra, polynomial identity, generalized skew derivation, prime ring
Published: 15.10.2013; Views: 3139; Downloads: 138
Full text (0,00 KB)

Abstract: Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ▫$\rho$▫ and ▫$\sigma$▫, where ▫$\rho$▫ is ▫$(m,n)$▫-semiregular for some integers ▫$m \ge 1$▫, ▫$n \ge 2▫$, and where ▫$\sigma$▫ normalizes ▫$\rho$▫, cyclically permuting the orbits of ▫$\rho$▫ in such a way that ▫$\sigma^m$▫ has at least one fixed vertex. A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. In this article quartic half-arc-transitive metacirculants are explored and their connection to the so called tightly attached quartic half-arc-transitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic half-arc-transitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed.
Found in: ključnih besedah
Summary of found: ...mathematics, graph theory, metacirculant graph, half-arc-transitive graph, tightly...
Keywords: mathematics, graph theory, metacirculant graph, half-arc-transitive graph, tightly attached, automorphism group
Published: 15.10.2013; Views: 3032; Downloads: 125
Full text (0,00 KB)

Abstract: Let ▫$V$▫ denote a vector space over ▫$\mathbb{C}$▫ with finite positive dimension. By a Leonard triple on ▫$V$▫ we mean an ordered triple of linear operators on ▫$V$▫ such that for each of these operators there exists a basis of ▫$V$▫ with respect to which the matrix representing that operator is diagonal and the matrices representing the other two operators are irreducible tridiagonal. Let ▫$D$▫ denote a positive integer and let ▫${\mathcal{Q}}_D$▫ denote the graph of the ▫$D$▫-dimensional hypercube. Let ▫$X$ denote the vertex set of ▫${\mathcal{Q}}_D$▫ and let ▫$A \in {\mathrm{Mat}}_X ({\mathbb{C}})$▫ denote the adjacency matrix of ▫${\mathcal{Q}}_D$▫. Fix ▫$x \in X$▫ and let ▫$A^\ast \in {\mathrm{Mat}}_X({\mathbb{C}})$▫ denote the corresponding dual adjacency matrix. Let ▫$T$▫ denote the subalgebra of ▫${\mathrm{Mat}}_X({\mathbb{C}})$ generated by ▫$A,A^\ast$▫. We refer to ▫$T$▫ as the Terwilliger algebra of ▫${\mathcal{Q}}_D$▫ with respect to ▫$x$▫. The matrices ▫$A$▫ and ▫$A^\ast$▫ are related by the fact that ▫$2iA = A^\ast A^\varepsilon - A^\varepsilon A^\ast$▫ and ▫$2iA^\ast = A^\varepsilon A - AA^\varepsilon$▫, where ▫$2iA^\varepsilon = AA^\ast - A^\ast A$▫ and ▫$i^2 = -1$▫. We show that the triple ▫$A$▫, ▫$A^\ast$▫, ▫$A^\varepsilon$▫ acts on each irreducible ▫$T$▫-module as a Leonard triple. We give a detailed description of these Leonard triples.
Found in: ključnih besedah
Summary of found: ...mathematics, graph theory, Leonard triple, distance-regular graph, hypercube,...
Keywords: mathematics, graph theory, Leonard triple, distance-regular graph, hypercube, Terwilliger algebra
Published: 15.10.2013; Views: 2922; Downloads: 115
Full text (0,00 KB)

Abstract: Semiovals which are contained in the union of three concurrent lines are studied. The notion of a strong semioval is introduced, and a complete classification of these objects in PG▫$(2,p)$▫ and PG▫$(2,p^2)$▫, ▫$p$▫ an odd prime, is given.
Found in: ključnih besedah
Summary of found: ...mathematics, semioval, group factorization...
Keywords: mathematics, semioval, group factorization
Published: 15.10.2013; Views: 2291; Downloads: 124
Full text (0,00 KB)