Please enable JavaScript.
Coggle requires JavaScript to display documents.
CCSN
5-6 - Coggle Diagram
CCSN
5-6
-
if j-esimo node of G is globally reachable :left_right_arrow: j-esima colonna di A è irriducibile
We can study the reachability of single node by analysing the column of the previous sum.
If all the columns are Positive (tutta la matrice Positiva) :arrow_right: the graph is Strongly Connected
By studying the ROW of G, we can analyze the spanning tree property
Given a weighted digraph G;
G is strongly connected & aperiodic :left_right_arrow: A is primitive
Esiste un valore di k per cui in k passi, noi possiamo andare da ogni nodo ad un altro.
-
-
k-power propetry :left_right_arrow: irriducible property
"Starting from a generic node, we can go to any other node in at most n-1 step"
A irriducible matrix :left_right_arrow: graph strongly connected
Ciò implica che:
if the matric is irreducible, we cannot never put the adjacency matrix in Block Triangular Form :red_cross:.
Se A è nella forma a blocchi triangolari, la dinamica di ogni nodo dipende solo dalla dinamica di ogni nodo che appartiene a quel blocco.
Quindi se il graph è Strongly Connected, tutti i nodi sono raggiungibili, tutti i nodi agiscono su tutti gli altri nodi!!
Ricorda:
- Per A adjacency matrix gli indici (i,j) mi dicono che c'è un arco che va da i a j.
- Per A dynamic matrix gli indici (i,j) mi dicono che il nodo j influenza il nodo i.