26 citations · 53 across the 32 of their papers we have counts for
26 papers · 1 filter
Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
Hiroshi Nozaki, Masashi Shinohara, Sho Suda
This paper considers minimum-dimensional representations of graphs in pseudo-Euclidean spaces, where adjacency and non-adjacency relations are reflected in fixed scalar square valu…
Euclidean sets with only one distance modulo a prime ideal
Hiroshi Nozaki
Let be a finite set in the Euclidean space . If the squared distance between any two distinct points in is an odd integer, then the cardinality of is boun…
Spherical designs and modular forms of the lattice
Masatake Hirao, Hiroshi Nozaki, Koji Tasaka
In this paper, we study shells of the lattice with a {slight generalization} of spherical -designs due to Delsarte-Goethals-Seidel, namely, the spherical design of harmoni…
Embedding dimensions of matrices whose entries are indefinite distances in the pseudo-Euclidean space
Hiroshi Nozaki, Masashi Shinohara, Sho Suda
A finite set of the Euclidean space is called an -distance set provided the number of Euclidean distances in the set is . Determining the largest possible -distance set fo…
Rationality of the inner products of spherical -distance -designs for ,
Peter Boyvalenkov, Hiroshi Nozaki, Navid Safaei
We prove that the inner products of spherical -distance -designs with (Delsarte codes) and are rational with the only exception being the icosahedron…
On the spectrum and linear programming bound for hypergraphs
Sebastian M. Cioabă, Jack H. Koolen, Masato Mimura +2
The spectrum of a graph is closely related to many graph parameters. In particular, the spectral gap of a regular graph which is the difference between its valency and second eigen…
Maximal -distance sets containing the regular simplex
Hiroshi Nozaki, Masashi Shinohara
A finite subset of the Euclidean space is called an -distance set if the number of distances between two distinct points in is equal to . An -distance set is s…
A spectral version of the Moore problem for bipartite regular graphs
Sebastian M. Cioabă, Jack H. Koolen, Hiroshi Nozaki
Let be the maximum order of a connected bipartite -regular graph whose second largest eigenvalue is at most . In this paper, we obtain a general upper bound for $b(k…
Largest regular multigraphs with three distinct eigenvalues
Hiroshi Nozaki
We deal with connected -regular multigraphs of order that has only three distinct eigenvalues. In this paper, we study the largest possible number of vertices of such a grap…
Maximal -distance sets containing the representation of the Hamming graph
Saori Adachi, Rina Hayashi, Hiroshi Nozaki +1
A set in the Euclidean space is called an -distance set if the set of Euclidean distances between two distinct points in has size . An -distance set…
Complex spherical codes with three inner products
Hiroshi Nozaki, Sho Suda
Let be a finite set in a complex sphere of dimension. Let be the set of usual inner products of two distinct vectors in . A set is called a complex spherical…
On the largest subsets avoiding the diameter of -vectors
Saori Adachi, Hiroshi Nozaki
Let be the set of vectors which have of entries , of entries , and of entries . In this paper, we investigate the largest…
Maximizing the order of a regular graph of given valency and second eigenvalue
Sebastian M. Cioabă, Jack H. Koolen, Hiroshi Nozaki +1
From Alon and Boppana, and Serre, we know that for any given integer and real number , there are finitely many -regular graphs whose second largest eige…
Complex spherical codes with two inner products
Hiroshi Nozaki, Sho Suda
A finite set in a complex sphere is called a complex spherical -code if the number of inner products between two distinct vectors in is equal to . In this paper, we c…
Linear programming bounds for regular graphs
Hiroshi Nozaki
Delsarte, Goethals, and Seidel (1977) used the linear programming method in order to find bounds for the size of spherical codes endowed with prescribed inner products between dist…
Weighing matrices and spherical codes
Hiroshi Nozaki, Sho Suda
Mutually unbiased weighing matrices (MUWM) are closely related to an antipodal spherical code with 4 angles. In the present paper, we clarify the relationship between MUWM and the…
Polynomial properties on large symmetric association schemes
Hiroshi Nozaki
In this paper we characterize "large" regular graphs using certain entries in the projection matrices onto the eigenspaces of the graph. As a corollary of this result, we show that…
A characterization of skew Hadamard matrices and doubly regular tournaments
Hiroshi Nozaki, Sho Suda
We give a new characterization of skew Hadamard matrices of size in terms of the data of the spectra of tournaments of size .
A spectral equivalent condition of the -polynomial property for association schemes
Hirotake Kurihara, Hiroshi Nozaki
We give an equivalent condition of the -polynomial property of symmetric association schemes.
Bounds on -distance sets with strength
Hiroshi Nozaki, Sho Suda
A finite set in the Euclidean unit sphere is called an -distance set if the set of distances between any distinct two elements of has size . We say that is the st…
A characterization of Q-polynomial association schemes
Hirotake Kurihara, Hiroshi Nozaki
We prove a necessary and sufficient condition for a symmetric association scheme to be a Q-polynomial scheme.
Bounds on three- and higher-distance sets
Oleg R. Musin, Hiroshi Nozaki
A finite set X in a metric space M is called an s-distance set if the set of distances between any two distinct points of X has size s. The main problem for s-distance sets is to d…
Geometrical approach to Seidel's switching for strongly regular graphs
Hiroshi Nozaki
In this paper, we simplify the known switching theorem due to Bose and Shrikhande as follows. Let be a primitive strongly regular graph with parameters . Let $…
Inside s-inner product sets and Euclidean designs
Hiroshi Nozaki
A finite set X in the Euclidean space is called an s-inner product set if the set of the usual inner products of any two distinct points in X has size s. First, we give a special u…