Báo cáo toán hoc:"Non-isomorphic graphs with cospectral symmetric powers" docx

... (9) and (10) with V replaced by V ′ . Then ∆(V ′ m ) = C ′ σ with σ being the identity permutation and E ′ m the union of a ll C ′ σ with σ ∈ Sym(m) where C ′ σ = Cyl m (T ′ σ ) with T ′ σ = ... may exist even fo r non-isomorphic graphs. In any o f these cases the graphs are called equivalent (Definition 3.3). For example any two strongly regular graphs with the same parameters...

Ngày tải lên: 08/08/2014, 01:20

... girth g = 2k + 1. Graphs missing or exceeding the Moore bound by ǫ are called graphs with defect or excess ǫ, respectively. While Moore graphs (graphs with ǫ = 0) and graphs with defect or excess ... then the solution graphs of Equations (4) and (5) are called graphs with cyclic d efect and g raphs with cyclic excess, respectively. Among all the known non-trivial graph...

Ngày tải lên: 08/08/2014, 12:22

... triangulations of ori- ented bordered surfaces with marked points. We will call such graphs “of geometric type”. Besides graphs with 2 vertices, and graphs of geometric type, there are only 9 other ... Classification: 05E99 Abstract To a directed graph without loops or 2-cycles, we can associate a skew -symmetric matrix with integer entries. Mutations of such skew -symmetric matr...

Ngày tải lên: 07/08/2014, 21:21

... ayley graphs of symmetric gro ups generated by reversals, Pi Mu Epsilon Journal 12 (2005), 143–147. [11] Bruce E. Sagan, The symmetric group: Representatio ns, combin a toria l algorithms, and symmetric ... zgH) with gH ∈ G/H and z ∈ Z. We assume that the generating set Z is symmetric, i.e. z ∈ Z if and only if z −1 ∈ Z. In this case the graph X(G, H, Z) is undirected. If H = {1} w...

Ngày tải lên: 07/08/2014, 21:21

... the value of the game of the form T a  b F a . It works well with the positions that have a simple value. We compare T a  b F a with 0 or ∗ and hope that the two values are equal. All values ... that come from the combinatio n of other two letters with symbols on them ie. X k and Y k . The general class A1, the class of all positions with exactly one , is the o nly general class th...

Ngày tải lên: 08/08/2014, 14:22

... standard n-dimensional representation of S n ,sothatV = Ce 1 ⊕···⊕Ce n with σ(e i )=e σi for σ ∈ S n .Let S N V denote the N th symmetric power of V ,andletχ N : S n → Z denote its character. Finally, ... theory to decompose the character of the symmetric powers of an irreducible representation of a finite group (or more generally a reductive group). A special case with a nice theory i...

Ngày tải lên: 07/08/2014, 06:20

... result on the determinant of the character tables of finite symmetric groups. It is a well-known fact that if X n is the character table of the symmetric group S n , then the absolute value of the determinant ... Regular character tables of symmetric groups Jørn B. Olsson Matematisk Afdeling Universitetsparken 5, 2100 Copenhagen, Denmark olsson@math.ku.dk Submitted: ... [6].) By column o...

Ngày tải lên: 07/08/2014, 07:21

... R 3 defined by: R 1 = {P ∈ 2 : there exists P  ∈ R with d(P, P  ) ≤ r}; R 2 = {P ∈ 2 : there exists P  ∈ R with d(P, P  ) ≤ 2 × r}; R 3 = {P ∈ 2 : there exists P  ∈ R with d(P, P  ) ≤ 3 × r}, where d is ... the first token is re-placed, we perform the same work with another token, and successively with all tokens; when it is finished, we try again with the first token and so on....

Ngày tải lên: 07/08/2014, 06:23

... this connection with convexity, the r emainder of the paper is concerned with gra phs with classical parameters. Currently, there are 15 known infinite families of such graphs with unbounded diameter, ... distance-regular graphs containing a singular line with cardinality at least 3, unpublished manuscript. [42] C W. Weng, Weak-geo detically closed subgraphs in distance-regular g...

Ngày tải lên: 08/08/2014, 14:23

... composition and performance. We collaborated with an electronic musician to observe the real flexibility and the capabilities of such a system, when handled by a user with deep musical skills but no robot ... setup The robot employed in this study is a Barrett WAM with 7 revolute DOFs back- drivable arm, controlled by inverse dynamics solved with recursive Newton Euler algorithm [33]....

Ngày tải lên: 20/06/2014, 20:20