Quantum graphs are a non-commutative generalization of classical graphs that have appeared in the context of operator algebras, non-commutative geometry and quantum information theory. Quantum graphs may be described mainly in two different ways. The first description uses the notion of operator systems or self-adjoint operator subspaces while the second description involves an abstract linear operator called quantum adjacency matrix. Several notions from classical graph theory have been successfully generalized to the setting of quantum graphs using these different descriptions of quantum graphs. However, many notions that have been studied in one model are not so well understood in the other. In particular, the notion of connectivity for quantum graphs has been introduced for matrix quantum graphs in the operator space model and algebraically characterized for regular quantum graphs using graph homomorphisms. In this talk, we will discuss a general definition of connectivity for quantum graphs using quantum adjacency matrices, which generalizes the classical notion and unifies existing notions in the literature. We will show that this new perspective simplifies and leads to quantum analogues of many classical results. This is based on joint work with Kristin Courtney and Mateuz Wasilewski.