Skip to main content
2 of 4
added 192 characters in body
Radmir
  • 443
  • 3
  • 12

How summarize products of weights of vertices of graph by edges?

Given graph $G(V,E)$. Every vertice $v$ has its weight $w(v)$. I want to work with $$\sum_{(u,v)\in E}w(u)w(v)$$ I think it should many good approaches to this object? Furhermore, is there method of calculating this sum via incidence matrix?

Incidence matrix is $|V|\times|V|$ $(0,1)$-matrix with entries $a(u,v)$, such that $$ a(u,v)= \begin{cases} 1 & (u,v)\in E \\ 0 & otherwise \end{cases} $$

I explain in details: $V=\{0,1\}^m$, pair $(u,v)\in E$ iff $u+v$ is Fibonacci tiling. and i want work with "total edge weight". Is there any representations in terms of matrices and vectors?

Radmir
  • 443
  • 3
  • 12