Wolfe, William J.
http://hdl.handle.net/10139/728
Mon, 01 Mar 2021 19:33:56 GMT2021-03-01T19:33:56ZThe Hypercube Graph & Inhibitory Networks
http://hdl.handle.net/10139/418
The Hypercube Graph & Inhibitory Networks; The Hypercube Graph & Inhibitory Networks
Wolfe, William; Wolfe, William
In this paper we review the spectral properties of the hypercube graph Qn and derive the Walsh functions as eigenvectors of the adjacency matrix. We then interpret the Walsh functions as states of the hypercube, with vertices labeled +1 and -1, and elucidate the regularity of the induced vertex neighborhoods and subcubes. We characterize the neighborhoods of each vertex in terms of the number of similar (same sign) and dissimilar (opposite sign) neighbors and relate that to the eigenvalue of the Walsh state. We then interpret the Walsh states as states of the inhibitory hypercube network, a neural network created by placing a neuron at each corner of the hypercube and -1 connection strength on each edge. The Walsh states with positive, zero, and negative eigenvalues are shown to be unstable, weakly stable, and strongly stable states, respectively.; In this paper we review the spectral properties of the hypercube graph Qn and derive the Walsh functions as eigenvectors of the adjacency matrix. We then interpret the Walsh functions as states of the hypercube, with vertices labeled +1 and -1, and elucidate the regularity of the induced vertex neighborhoods and subcubes. We characterize the neighborhoods of each vertex in terms of the number of similar (same sign) and dissimilar (opposite sign) neighbors and relate that to the eigenvalue of the Walsh state. We then interpret the Walsh states as states of the inhibitory hypercube network, a neural network created by placing a neuron at each corner of the hypercube and -1 connection strength on each edge. The Walsh states with positive, zero, and negative eigenvalues are shown to be unstable, weakly stable, and strongly stable states, respectively.
Submitted to the Journal of Graph Theory, 1/07.; Submitted to the Journal of Graph Theory, 1/07.
Sat, 04 Aug 2007 00:00:00 GMThttp://hdl.handle.net/10139/4182007-08-04T00:00:00Z