From matrices to bipartite graphs

305 Views Asked by At

Assume $G(A,B)$ is a bipartite graph and assume $L(G)$ is the adjacency matrix of its line graph. define $$B=[3\text{I}+L(G)]^{-1}$$. Is it always the case that for each edge $e=(a,b)\in G$, we have:

$$B_{e,e}>\sum_{e'\in G, e'=(a,b'),e'\neq e}B_{e,e'}$$

(I have asked the same question in Linear Algebra form here: Simple to state yet tricky question

1

There are 1 best solutions below

0
On

I answered the linear algebra question referenced in this problem. You can read the answer here.