-
arXiv:2410.09471 [pdf, ps, other]
Antipodality of spherical designs with odd harmonic indices
Abstract: We determine the smallest size of a non-antipodal spherical design with harmonic indices $\{1,3,\dots,2m-1\}$ to be $2m+1$, where $m$ is a positive integer. This is achieved by proving an analogous result for interval designs.
Submitted 12 October, 2024; originally announced October 2024.
Comments: 14 pages
MSC Class: 65D32; 05E99
-
arXiv:2403.09985 [pdf, ps, other]
Universal graph series, chromatic functions, and their index theory
Abstract: In the present paper, we introduce the concept of universal graph series. We then present four invariants of graphs and discuss some of their properties. In particular, one of these invariants is a generalization of the chromatic symmetric function and a complete invariant for graphs.
Submitted 14 March, 2024; originally announced March 2024.
Comments: 24 pages
MSC Class: Primary:05E05; 05C15; Secondary:05C31; 05C63; 05C60; 05C09; 05A19
-
arXiv:2309.03206 [pdf, ps, other]
A note on $t$-designs in isodual codes
Abstract: In the present paper, we construct 3-designs using extended binary quadratic residue codes and their dual codes.
Submitted 2 January, 2024; v1 submitted 17 August, 2023; originally announced September 2023.
Comments: 11 pages. arXiv admin note: text overlap with arXiv:2303.16349. substantial text overlap with arXiv:2305.03285 by other authors
MSC Class: Primary 94B05; Secondary 05B05
-
arXiv:2307.12710 [pdf, ps, other]
Weakly distance-regular circulants, I
Abstract: We classify certain non-symmetric commutative association schemes. As an application, we determine all the weakly distance-regular circulants of one type of arcs by using Schur rings. We also give the classification of primitive weakly distance-regular circulants.
Submitted 24 July, 2023; originally announced July 2023.
Comments: 28 pages
-
arXiv:2303.16349 [pdf, ps, other]
Jacobi polynomials and harmonic weight enumerators of the first-order Reed--Muller codes and the extended Hamming codes
Abstract: In the present paper, we give harmonic weight enumerators and Jacobi polynomials for the first-order Reed--Muller codes and the extended Hamming codes. As a corollary, we show the nonexistence of combinatorial $4$-designs in these codes.
Submitted 2 January, 2024; v1 submitted 28 March, 2023; originally announced March 2023.
Comments: 9 pages, corrected typo
MSC Class: Primary 94B05; Secondary 05B05
-
arXiv:2302.09283 [pdf, ps, other]
Convex subgraphs and spanning trees of the square cycles
Abstract: We classify connected spanning convex subgraphs of the square cycles. We then show that every spanning tree of $C_n^2$ is contained in a unique nontrivial connected spanning convex subgraph of $C_n^2$. As a result, we obtain a purely combinatorial derivation of the formula for the number of spanning trees of the square cycles.
Submitted 18 February, 2023; originally announced February 2023.
Comments: 6 pages
MSC Class: 05C05; 05C70; 05C10
-
arXiv:2109.14810 [pdf, ps, other]
Extended double covers of non-symmetric association schemes of class $2$
Abstract: In this paper, we give a method to construct non-symmetric association schemes of class $3$ from non-symmetric association schemes of class $2$. This construction is a non-symmetric analogue of the construction of Taylor graphs as an antipodal double cover of a complete graph. We also mention how our construction interact with doubling introduced by Pasechnik.
Submitted 21 March, 2022; v1 submitted 29 September, 2021; originally announced September 2021.
Comments: 8 pages, major revision, changed the title
MSC Class: 05E30; 05B30
-
arXiv:2109.09114 [pdf, ps, other]
Maximal digraphs whose Hermitian spectral radius is at most $2$
Abstract: We classify maximal digraphs whose Hermitian spectral radius is at most $2$.
Submitted 19 September, 2021; originally announced September 2021.
-
arXiv:2102.11989 [pdf, ps, other]
Maximality of Seidel matrices and switching roots of graphs
Abstract: In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a Euclidean space with angle $\arccos1/3$. Motivated by the maximality of the exceptional root system $E_8$, we define strong maximality of a Seidel matrix, and show th… ▽ More
Submitted 23 February, 2021; originally announced February 2021.
Comments: 18 pages
MSC Class: 05C50; 05C22
-
Constellations in prime elements of number fields
Abstract: Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated Green-Tao theorem on arithmetic progressions of rational primes and Tao's theorem on constellations of Gaussian primes. Furthermore, we prove a constellation theorem on prime representations of binary qua… ▽ More
Submitted 4 April, 2022; v1 submitted 31 December, 2020; originally announced December 2020.
Comments: Minor revision (v2), explanations brushed up, 149 pages, 4 figures
MSC Class: 11B30 (Primary) 11B25; 11H55; 11N05; 11R04; 05C55 (Secondary)
-
arXiv:2008.00609 [pdf, ps, other]
Bordered complex Hadamard matrices and strongly regular graphs
Abstract: We consider bordered complex Hadamard matrices whose core is contained in the Bose-Mesner algebra of a strongly regular graph. Examples include a complex Hadamard matrix whose core is contained in the Bose-Mesner algebra of a conference graph due to J. Wallis, F. Szöllősi, and a family of Hadamard matrices given by Singh and Dubey. In this paper, we prove that there are no other bordered complex H… ▽ More
Submitted 18 November, 2020; v1 submitted 2 August, 2020; originally announced August 2020.
Comments: 21 pages, corrected typo
MSC Class: 05E30; 05B34
-
arXiv:2003.05578 [pdf, ps, other]
Signed analogue of line graphs and their smallest eigenvalues
Abstract: In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than $-2$ and large enough minimum degree is switching equivalent to a complete graph. This is a signed analogue of a theorem of Hoffman. The proof is based on what we call Hoffman's limit theorem which we formulate for Hermitian matrices, and also the extension of the concept of Hoffman graph and li… ▽ More
Submitted 5 April, 2021; v1 submitted 11 March, 2020; originally announced March 2020.
Comments: 20 pages, minor revision
MSC Class: 05C50; 05C22; 15A18; 15B57
-
arXiv:2003.04453 [pdf, ps, other]
Ternary codes, biplanes, and the nonexistence of some quasi-symmetric and quasi-3 designs
Abstract: The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasi-symmetric 2-$(56,12,9)$ and 2-$(57,12,11)$ designs with intersection numbers 0 and 3, and the nonexistence of a 2-$(267,57,12)$ quasi-3 design. The nonexistence of a 2-$(149,37,9)$ quasi-3 design is also proved.
Submitted 8 June, 2020; v1 submitted 9 March, 2020; originally announced March 2020.
Comments: 9 pages, minor revision
MSC Class: 05B05; 05E30; 94B25
-
arXiv:2002.11353 [pdf, ps, other]
A note on Assmus--Mattson type theorems
Abstract: In the present paper, we give Assmus--Mattson type theorems for codes and lattices. We show that a binary doubly even self-dual code of length 24m with minimum weight 4m provides a combinatorial 1-design and an even unimodular lattice of rank 24m with minimum norm 2m provides a spherical 3-design. We remark that some of such codes and lattices give t-designs for higher t. As a corollary, we give s… ▽ More
Submitted 20 December, 2020; v1 submitted 26 February, 2020; originally announced February 2020.
Comments: 17 pages
MSC Class: Primary 94B05; Secondary 05B05
-
arXiv:1908.08658 [pdf, ps, other]
Primitive weakly distance-regular circulant digraphs
Abstract: We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.
Submitted 23 August, 2019; originally announced August 2019.
Comments: 11 pages
MSC Class: 05E30
-
arXiv:1904.03680 [pdf, ps, other]
New Strongly Regular Graphs from Finite Geometries via Switching
Abstract: We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type $U(n, 2)$, $O(n, 3)$, $O(n, 5)$, $O^+(n, 3)$, and $O^-(n, 3)$ are not determined by its parameters for $n \geq 6$. We prove this by using a variation of Godsil-McKay switching recently described by Wang, Qiu, and Hu. This also results in a new, shorter proof of a previous result of the first aut… ▽ More
Submitted 14 July, 2019; v1 submitted 7 April, 2019; originally announced April 2019.
Comments: 13 pages, accepted in Linear Algebra and Its Applications
-
arXiv:1903.05005 [pdf, ps, other]
$D$-Magic and Antimagic Labelings of Hypercubes
Abstract: For a set of distances $D$, a graph $G$ of order $n$ is said to be $D-$magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots, n\}$ and a constant $k$ such that for any vertex $x$, $\sum_{y\in N_D(x)} f(y) =k$, where $N_D(x)=\{y|d(y,x)=j, j\in D\}$. In this paper we shall find sets of distances $D$s, such that the hypercube is $D-$magic. We shall utilise well-known properties of (bipart… ▽ More
Submitted 14 March, 2019; v1 submitted 12 March, 2019; originally announced March 2019.
Comments: 10 pages
MSC Class: 05C12; 05C78
-
arXiv:1901.11484 [pdf, ps, other]
Krein parameters of fiber-commutative coherent configurations
Abstract: For fiber-commutative coherent configurations, we show that Krein parameters can be defined essentially uniquely. As a consequence, the general Krein condition reduces to positive semidefiniteness of finitely many matrices determined by the parameters of a coherent configuration. We mention its implications in the coherent configuration defined by a generalized quadrangle. We also simplify the abs… ▽ More
Submitted 13 December, 2019; v1 submitted 31 January, 2019; originally announced January 2019.
Comments: 13 pages. Corrected typo. To appear in Algebra Colloquium
MSC Class: 05E30
-
arXiv:1810.08496 [pdf, ps, other]
Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme
Abstract: In this paper we classify complex Hadamard matrices contained in the Bose-Mesner algebra of nonsymmetric 3-class association schemes. As a consequence of our classification, we have two infinite families and some small examples of complex Hadamard matrices contained in the Bose-Mesner algebra of a self-dual fission of a complete multipartite graph.
Submitted 25 April, 2019; v1 submitted 19 October, 2018; originally announced October 2018.
Comments: 14 pages, minor revision
MSC Class: 05E30; 05B30
-
arXiv:1808.08487 [pdf, ps, other]
Bent Vectorial Functions, Codes and Designs
Abstract: Bent functions, or equivalently, Hadamard difference sets in the elementary Abelian group $(\gf(2^{2m}), +)$, have been employed to construct symmetric and quasi-symmetric designs having the symmetric difference property. The main objective of this paper is to use bent vectorial functions for a construction of a two-parameter family of binary linear codes that do not satisfy the conditions of the… ▽ More
Submitted 24 April, 2019; v1 submitted 25 August, 2018; originally announced August 2018.
-
arXiv:1710.06973 [pdf, ps, other]
Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4
Abstract: We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessa… ▽ More
Submitted 17 December, 2017; v1 submitted 18 October, 2017; originally announced October 2017.
Comments: minor revision
MSC Class: 05E30; 05B20
-
arXiv:1707.04059 [pdf, ps, other]
Nonexistence of certain singly even self-dual codes with minimal shadow
Abstract: It is known that there is no extremal singly even self-dual $[n,n/2,d]$ code with minimal shadow for $(n,d)=(24m+2,4m+4)$, $(24m+4,4m+4)$, $(24m+6,4m+4)$, $(24m+10,4m+4)$ and $(24m+22,4m+6)$. In this paper, we study singly even self-dual codes with minimal shadow having minimum weight $d-2$ for these $(n,d)$. For $n=24m+2$, $24m+4$ and $24m+10$, we show that the weight enumerator of a singly even… ▽ More
Submitted 13 July, 2017; originally announced July 2017.
Comments: 16 pages
MSC Class: 94B05
Journal ref: The Electronic Journal of Combinatorics 25 (2018), #P1.13
-
arXiv:1707.03221 [pdf, ps, other]
On a lower bound for the Laplacian eigenvalues of a graph
Abstract: If $μ_m$ and $d_m$ denote, respectively, the $m$-th largest Laplacian eigenvalue and the $m$-th largest vertex degree of a graph, then $μ_m \geqslant d_m-m+2$. This inequality was conjectured by Guo in 2007 and proved by Brouwer and Haemers in 2008. Brouwer and Haemers gave several examples of graphs achieving equality, but a complete characterisation was not given. In this paper we consider the p… ▽ More
Submitted 25 July, 2017; v1 submitted 11 July, 2017; originally announced July 2017.
Comments: corrected typo
MSC Class: 05C50
Journal ref: Graphs and Combin. 33 (2017), no. 6, pp. 1509-1519
-
arXiv:1706.03429 [pdf, ps, other]
Some restrictions on weight enumerators of singly even self-dual codes II
Abstract: In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes for $(n,d)=(62,12)$, $(72,14)$, $(82,16)$, $(90,16)$ and $(100,18)$.
Submitted 2 December, 2017; v1 submitted 11 June, 2017; originally announced June 2017.
Comments: 16 pages
MSC Class: 94B05
Journal ref: Interdisciplinary Information Sciences Vol. 24, No. 1 (2018) 77-85
-
arXiv:1705.05062 [pdf, ps, other]
A matrix approach to the Yang multiplication theorem
Abstract: In this paper, we use two-variable Laurent polynomials attached to matrices to encode properties of compositions of sequences. The Lagrange identity in the ring of Laurent polynomials is then used to give a short and transparent proof of a theorem about the Yang multiplication.
Submitted 3 December, 2017; v1 submitted 14 May, 2017; originally announced May 2017.
Comments: 9 pages, corrected typo
MSC Class: 05B20
-
arXiv:1612.00926 [pdf, ps, other]
Complex Hadamard matrices attached to even orthogonal schemes of class 4
Abstract: A complex Hadamard matrix is a square matrix W with complex entries of absolute value 1 satisfying WW*=nI, where * stands for the Hermitian transpose and I is the identity matrix of order n. In this paper, we give constructions of complex Hadamard matrices in the Bose-Mesner algebra of a certain 4-class symmetric association scheme. Moreover, we determine the Nomura algebras to show that the resul… ▽ More
Submitted 3 December, 2016; originally announced December 2016.
Comments: 16 pages. arXiv admin note: text overlap with arXiv:1411.0057
MSC Class: 05B20; 05E30
-
arXiv:1610.07389 [pdf, ps, other]
Transforming a matrix into a standard form
Abstract: We show that every matrix all of whose entries are in a fixed subgroup of the group of units of a commutative ring with identity is equivalent to a standard form. As a consequence, we improve the proof of Theorem 5 in D. Best, H. Kharaghani, H. Ramp [Disc. Math. 313 (2013), 855--864].
Submitted 10 November, 2016; v1 submitted 24 October, 2016; originally announced October 2016.
Comments: 6 pages, minor revision
-
arXiv:1606.08909 [pdf, ps, other]
Self-dual codes and the non-existence of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3
Abstract: We prove that a certain binary linear code associated with the incidence matrix of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 must be contained in an extremal doubly even self-dual code of length 40. Using the classification of extremal doubly even self-dual codes of length 40, we show that a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 does not ex… ▽ More
Submitted 28 June, 2016; originally announced June 2016.
Comments: 9 pages
MSC Class: 05B05; 05E30; 94B25
Journal ref: J. Combin. Designs 25 (2017), 469-476
-
arXiv:1602.02361 [pdf, ps, other]
A note on the Brawley-Carlitz theorem on irreducibility of composed products of polynomials over finite fields
Abstract: We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then investigate binary operations defined by polynomial functions, and give a sufficient condition in terms of degrees for the requirement in the Brawley-Carlitz theorem.
Submitted 7 February, 2016; originally announced February 2016.
Comments: 11 pages
MSC Class: 11T06
Journal ref: Springer Lecture Notes in Computer Science 10064 (2016), 84-92
-
arXiv:1512.09232 [pdf, ps, other]
Godsil-McKay switching and twisted Grassmann graphs
Abstract: We show that the twisted Grassmann graphs introduced by Van Dam and Koolen are obtained by Godsil-McKay switching applied to the Grassmann graphs. The partition for the switching is constructed by a polarity of a hyperplane.
Submitted 29 June, 2016; v1 submitted 31 December, 2015; originally announced December 2015.
Comments: 7 pages, minor revision
MSC Class: 05B25; 05C50; 05E20; 05E30
Journal ref: Designs, Codes and Cryptography, 84 (2017), 173-179
-
arXiv:1511.02972 [pdf, ps, other]
On $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes
Abstract: A relationship between $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes and extremal doubly even self-dual $[24k+8,12k+4,4k+4]$ codes with covering radius meeting the Delsarte bound, is established. As an example of the relationship, $s$-extremal singly even self-dual $[56,28,10]$ codes are constructed for the first time. In addition, we show that there is no extremal doubly even self… ▽ More
Submitted 20 July, 2017; v1 submitted 9 November, 2015; originally announced November 2015.
Comments: 15 pages, minor revision
MSC Class: 94B05
Journal ref: Finite Fields and Their Applications, 48 (2017), 306-317
-
arXiv:1509.03731 [pdf, ps, other]
On the classification of self-dual [20,10,9] codes over GF(7)
Abstract: It is shown that the extended quadratic residue code of length 20 over GF(7) is a unique self-dual [20,10,9] code C such that the lattice obtained from C by Construction A is isomorphic to the 20-dimensional unimodular lattice D_{20}^+, up to equivalence. This is done by converting the classification of such self-dual codes to that of skew-Hadamard matrices of order 20.
Submitted 6 June, 2016; v1 submitted 12 September, 2015; originally announced September 2015.
Comments: 10 pages, minor revision
MSC Class: 94B05
Journal ref: Finite Fields and Their Applications 42 (2016), 57-66
-
arXiv:1507.01339 [pdf, ps, other]
On the greatest and least elements in the set of semistandard tableaux of given shape and weight
Abstract: We give three algorithms to construct a semistandard tableau of given shape and weight, where the weight is a composition which is not necessarily a partition. With respect to a natural partial order on the set of semistandard tableaux, we show that the set of semistandard tableaux of given shape and weight has a unique greatest element and a unique least element. Two of our algorithms give each o… ▽ More
Submitted 6 July, 2015; originally announced July 2015.
Comments: 18 pages
MSC Class: 05A15; 05A17; 05A19; 05E10; 20C30
-
arXiv:1506.03281 [pdf, ps, other]
On the classification of self-dual $\mathbb{Z}_k$-codes II
Abstract: In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$.
Submitted 25 September, 2015; v1 submitted 10 June, 2015; originally announced June 2015.
Comments: 7 pages, minor corrections
MSC Class: 94B05
Journal ref: Interdisciplinary Information Sciences, 17 (2016), 81-85
-
arXiv:1411.0057 [pdf, ps, other]
Complex Hadamard matrices contained in a Bose-Mesner algebra
Abstract: A complex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying $HH^*= nI$, where $*$ stands for the Hermitian transpose and I is the identity matrix of order $n$. In this paper, we first determine the image of a certain rational map from the $d$-dimensional complex projective space to $\mathbb{C}^{d(d+1)/2}$. Applying this result with $d=3$, we give construction… ▽ More
Submitted 21 April, 2015; v1 submitted 31 October, 2014; originally announced November 2014.
Comments: 28 pages + Appendix A + Appendix B
MSC Class: 05E30; 05B34
Journal ref: Special Matrices 3 (2015), 91-110
-
arXiv:1406.2050 [pdf, ps, other]
Complementary Ramsey numbers and Ramsey graphs
Abstract: In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $\bar{R}(m,t,s)$. We first establish their connections to pairs of Ramsey $(s,t)$-graphs. Using the classification of Ramsey $(s,t)$-graphs for small $s,t$, we determine the complementary Ramsey numbers $\bar{R}(m,t,s)$ for $(s,t)=(4,4)$ and $(3,6)$.
Submitted 31 October, 2018; v1 submitted 8 June, 2014; originally announced June 2014.
Comments: 9 pages
MSC Class: 05D10; 05C55; 05C70; 05B15; 05B30
-
arXiv:1405.3475 [pdf, ps, other]
On the smallest eigenvalues of the line graphs of some trees
Abstract: In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović.
Submitted 20 October, 2014; v1 submitted 14 May, 2014; originally announced May 2014.
Comments: 12 pages
MSC Class: 05C05; 05C50; 05C76
Journal ref: Linear Algebra and its Applications 466 (2015) 501-511
-
arXiv:1403.2155 [pdf, ps, other]
Equiangular lines in Euclidean spaces
Abstract: We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bound… ▽ More
Submitted 22 September, 2015; v1 submitted 10 March, 2014; originally announced March 2014.
Comments: 24 pages, to appear in JCTA. Corrected an entry in Table 2
MSC Class: 05B20; 05B40
Journal ref: J. Combin. Theory Ser. A 138 (2016), pp. 208--235
-
arXiv:1309.5178 [pdf, ps, other]
Edge-signed graphs with smallest eigenvalue greater than -2
Abstract: We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classific… ▽ More
Submitted 13 August, 2014; v1 submitted 20 September, 2013; originally announced September 2013.
Comments: 25 pages
Journal ref: J. Combin. Theory, Ser. B 110 (2015), pp. 90--111
-
arXiv:1211.3929 [pdf, ps, other]
Fat Hoffman graphs with smallest eigenvalue greater than -3
Abstract: In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices.
Submitted 23 December, 2013; v1 submitted 16 November, 2012; originally announced November 2012.
Comments: 21+5 pages
MSC Class: 05C50; 05C75
Journal ref: Discrete Applied Mathematics 176 (2014) 78-88
-
arXiv:1111.7284 [pdf, ps, other]
Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$
Abstract: In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreduc… ▽ More
Submitted 30 April, 2013; v1 submitted 30 November, 2011; originally announced November 2011.
Comments: 19 pages, 10 figures
MSC Class: 05C50; 05C75
Journal ref: Ars Mathematica Contemporanea 7 (2014) 247-262
-
arXiv:1110.6821 [pdf, ps, other]
On fat Hoffman graphs with smallest eigenvalue at least -3
Abstract: We investigate fat Hoffman graphs with smallest eigenvalue at least -3, using their special graphs. We show that the special graph S(H) of an indecomposable fat Hoffman graph H is represented by the standard lattice or an irreducible root lattice. Moreover, we show that if the special graph admits an integral representation, that is, the lattice spanned by it is not an exceptional root lattice, th… ▽ More
Submitted 28 September, 2012; v1 submitted 31 October, 2011; originally announced October 2011.
Comments: 23 pages, minor revision. Example 3.8 added
MSC Class: 05C50; 05C76
-
arXiv:1109.6539 [pdf, ps, other]
Upper bounds on cyclotomic numbers
Abstract: In this article, we give upper bounds for cyclotomic numbers of order e over a finite field with q elements, where e is a divisor of q-1. In particular, we show that under certain assumptions, cyclotomic numbers are at most $\lceil\frac{k}{2}\rceil$, and the cyclotomic number (0,0) is at most $\lceil\frac{k}{2}\rceil-1$, where k=(q-1)/e. These results are obtained by using a known formula for the… ▽ More
Submitted 3 October, 2011; v1 submitted 29 September, 2011; originally announced September 2011.
Comments: 11 pages, minor revision
MSC Class: 05E30; 11T22
Journal ref: Linear Algebra and Applications 438 (2012), 111-120
-
arXiv:1108.2581 [pdf, ps, other]
Nomura algebras of nonsymmetric Hadamard models
Abstract: We show that the Nomura algebra of the nonsymmetric Hadamard model coincides with the Bose-Mesner algebra of the directed Hadamard graph.
Submitted 26 October, 2011; v1 submitted 12 August, 2011; originally announced August 2011.
Comments: 10 pages, minor revision
MSC Class: 05E30
Journal ref: Designs, Codes and Cryptogr. 65 (2012), 99-106
-
arXiv:1104.3727 [pdf, ps, other]
A complete classification of doubly even self-dual codes of length 40
Abstract: A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given.
Submitted 12 November, 2012; v1 submitted 19 April, 2011; originally announced April 2011.
Comments: corrected typo
Journal ref: Electronic J. Combin. 19 (2012), #P18
-
arXiv:1101.1579 [pdf, ps, other]
A note on super Catalan numbers
Abstract: We show that the super Catalan numbers are special values of the Krawtchouk polynomials by deriving an expression for the super Catalan numbers in terms of a signed set.
Submitted 22 May, 2012; v1 submitted 8 January, 2011; originally announced January 2011.
Comments: 4 pages. Revised and Accepted. To appear in Interdisciplinary Information Sciences (IIS)
MSC Class: 05A10; 05A19
Journal ref: Interdisciplinary Information Sciences Vol. 18, No. 1 (2012) 23-24
-
arXiv:1012.5464 [pdf, ps, other]
Classification of self-dual codes of length 36
Abstract: A complete classification of binary self-dual codes of length 36 is given.
Submitted 22 March, 2012; v1 submitted 25 December, 2010; originally announced December 2010.
Comments: 10 pages, minor revision
MSC Class: 94B05
Journal ref: Advances Math. Communications 6 (2012), 229-235
-
arXiv:1012.4134 [pdf, ps, other]
On triply even binary codes
Abstract: A triply even code is a binary linear code in which the weight of every codeword is divisible by 8. We show how two doubly even codes of lengths m_1 and m_2 can be combined to make a triply even code of length m_1+m_2, and then prove that every maximal triply even code of length 48 can be obtained by combining two doubly even codes of length 24 in a certain way. Using this result, we show that the… ▽ More
Submitted 3 August, 2011; v1 submitted 18 December, 2010; originally announced December 2010.
Comments: 21 pages + appendix of 10 pages. Minor revision
MSC Class: 05E20; 05E30; 94B05
Journal ref: J. London Math. Soc. (2) 86 (2012) 1-16
-
arXiv:1012.0898 [pdf, ps, other]
Classification of quaternary Hermitian self-dual codes of length 20
Abstract: A classification of quaternary Hermitian self-dual codes of length 20 is given. Using this classification, a classification of extremal quaternary Hermitian self-dual codes of length 22 is also given.
Submitted 4 December, 2010; originally announced December 2010.
Comments: 9 pages. To appear in IEEE Transactions on Information Theory
MSC Class: 94B05
Journal ref: IEEE Trans. Inform. Theory 57 (2011), 3758-3762
-
arXiv:1011.5382 [pdf, ps, other]
On the classification of weighing matrices and self-orthogonal codes
Abstract: We provide a classification method of weighing matrices based on a classification of self-orthogonal codes. Using this method, we classify weighing matrices of orders up to 15 and order 17, by revising some known classification. In addition, we give a revised classification of weighing matrices of weight 5. A revised classification of ternary maximal self-orthogonal codes of lengths 18 and 19 is a… ▽ More
Submitted 6 April, 2011; v1 submitted 24 November, 2010; originally announced November 2010.
Comments: 23 pages, minor revision
MSC Class: 05B20; 94B05
Journal ref: J. Combin. Designs 20 (2012), 40-57