Node Degree

up:: 041 MOC Graph Theory

Given a graph with Adjacency Matrix , the degree of a node is given by

In the case of an undirected graph, since , the order of the indices does not matter. For directed graphs, on the contrary, one has to distinguish between In Degrees and Out Degrees; then, much care is needed on the Adjacency Matrix index convention.

---

References

• Casas, Alberto Aleta. “Networks, epidemics and collective behavior: from physics to data science”.