All Questions
Tagged with quadratic-forms graph-theory
4 questions
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 ...
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 ...
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^...
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 ...