Hola,
Consideremos una gráfica \( G=(V,E) \) con \( n \) vertices , i.e., \( V \) es un conjunto con \( n \) elementos y \( E \) es un conjunto cuyos elementos son pares no ordenados de elementos en \( V \). Asumamos además que \( G \) es conexa, i.e., para cualesquiera \( x,y \in V \) existen \( x_1,\ldots,x_k \in V \) tales que \( \left\{{x,x_1}\right\}, \left\{{x_1,x_2}\right\},\ldots,\left\{{x_{k},y}\right\} \) están todos en \( E \). En lo sucesivo, escribiré \( uv \) en vez de \( \left\{{u,v}\right\} \) para elementos en \( E \). Sea \( A \) la matriz de adyacencia de \( G \), i.e, si \( V=\left\{{v_1,\ldots,v_n}\right\} \) entonces \( A_{ij}=1 \) si \( v_i v_j \in E \) y \( A_{ij}=0 \) en otro caso. Dicho lo anterior, estoy leyendo unas notas que afirman que si \( d,r \in \mathbb{N_{+}}^{n} \) (para mí los naturales no incluyen al cero
pero le pongo un signo + para evitar confusiones haha) son vectores con entradas positivas tales que:
\( (diag(d)-A)r=0 \)
entonces forzosamente las submatrices principales propias tienen determinante positivo. Estoy de acuerdo en que dichos determinantes deben ser no negativos, pero no me queda claro por qué la conexidad implica que son positivos. La demostración que leí va como sigue:
Supongamos por el contrario que existe \( I \subset \left\{{1,\ldots,n}\right\} \) tal que el determinante de \( K'=K[I] \) es nulo, siendo \( K=(diag(d)-A)diag(r) \) y \( K' \) la matriz principal propia obtenida de quitar la \( k \)-ésima fila y la \( k \)-ésima columna para todo \( k \in \left\{{1,\ldots,n}\right\}-I \). Al ser \( K' \) una matriz entera singular existe \( t \in \mathbb{Z}^n \) no nulo tal que \( K't=0 \). Sea \( i \in I \) tal que \( |t_i|=max \left\{{|t_j|: j \in I}\right\} \). Como \( t \neq 0 \) tenemos que \( |t_i|>0 \), reescalando si es necesario podemos suponer que \( t_i=1 \) y que \( t_j \leq 1 \) para todo \( j \in I \). Por lo tanto,
\( 0=\displaystyle\sum_{j \in I}^{}{K_{ij}t_j} \)
De aquí:
\( -K_{ii}=\displaystyle\sum_{j\in I-\left\{{i}\right\}}^{}{K_{ij}t_j} \)
Si \( \hat{1} \) denota el vector de puros \( 1 \) entonces también se tiene por hipótesis que \( K \hat{1}=0 \) y por tanto también se tiene que:
\( -K_{ii}=\displaystyle\sum_{j \neq i}^{}{K_{ij}} \)
Consecuentemente:
\( \displaystyle\sum_{j \neq i}^{}{K_{ij}}=\displaystyle\sum_{j\in I-\left\{{i}\right\}}^{}{K_{ij}t_j} \)
Por consiguiente:
\( \displaystyle\sum_{j\in I-\left\{{i}\right\}}^{}{K_{ij}(t_j-1)}=\displaystyle\sum_{j \notin I}^{}{K_{ij}}{} \)
Como \( t_{j}-1 \leq 0 \) para todo \( j \in I-\left\{{i}\right\} \) y \( K_{ij}\leq 0 \) para todo \( j \neq i \), el lado izquierdo de la ecuación es no negativo; mientras que el lado derecho es no positivo y por tanto ambos términos son iguales a cero. Es decir:
\( \displaystyle\sum_{j\in I-\left\{{i}\right\}}^{}{K_{ij}(t_j-1)}=\displaystyle\sum_{j \notin I}^{}{K_{ij}}{}=0 \)
Se desprende entonces que \( K_{ij} = 0 \textrm{ } \forall j \notin J \) y que \( K_{ij}(1-t_j)=0 \) para todo \( j \in I-\left\{{i}\right\} \); y por ende se tiene que \( K_{ij}=0 \) para todo \( j \in I-\left\{{i}\right\} \) tal que \( t_j \neq 1 \).
Finalmente, el texto afirma que tomando \( J=\left\{{j \in I:t_j=1}\right\} \) se desprende que \( K_{ij}=0 \textrm{ } \forall j \in I-J \) y como \( \emptyset \subsetneq J \subsetneq I \)
esto contradice la conexidad de \( G \).Esto es lo que no entiendo: ¿por qué esto último contradice la conexidad? No lo veo claro.
De antemano muchas gracias.