9 votos

De las matrices a los grafos bipartitos

Supongamos que $G(A,B)$ es un grafo bipartito y se supone que $L(G)$ es la matriz de adyacencia de su gráfico lineal. definir $$B=[3\text{I}+L(G)]^{-1}$$ . ¿Es siempre el caso que para cada borde $e=(a,b)\in G$ tenemos:

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

(He hecho la misma pregunta en forma de álgebra lineal aquí: Una pregunta sencilla pero complicada

2voto

Will Nelson Puntos 3966

Respondí a la pregunta de álgebra lineal a la que se hace referencia en este problema. Puedes leer la respuesta aquí .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X