Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
133 views

Graceful labeling of the complete bipartite graph and its laplacian quadratic form diagonalized

A graceful labeling of a connected simple undirected graph $G=(V,E)$ is a map $f:V\to\lbrace 1,...,|E|+1\rbrace$ such that for all $t\in\lbrace 1,...,|E|\rbrace$ there is a (trivially unique) $\langle ...
Jens Fischer's user avatar
1 vote
0 answers
150 views

How should the first n natural numbers be arranged in a circle to minimize the sum of the products of adjacent pairs? [closed]

I was able to find (and prove) arrangements that would result in the sum of the products of adjacent pairs attain the maximum. I am able to conjecture that the arrangement that would result in the ...
David's user avatar
  • 11
0 votes
1 answer
253 views

two non-degenerate quadratic forms on $GF(2)^2r$

I know this: There are two non-degenerate quadratic forms on $GF(2)^2r$. The hyperbolic form may be taken to be $Q^+(x)=x_0 x_1 + \cdots +x_{2r-2}x_{2r-1}$ , and the elliptic form to be $Q^-(x)=x^...
mj125's user avatar
  • 179
12 votes
2 answers
2k views

Integral positive definite quadratic forms and graphs

Let me start with a question for which I know the answer. Consider a symmetric integral $n\times n$ matrix $A=(a_{ij})$ such that $a_{ii}=2$, and for $i\ne j$ one has $a_{ij}=0$ or $-1$. One can ...
VA.'s user avatar
  • 13.1k