1: \begin{abstract}

2: Let $p$ be an odd prime. Let $P$ be a finite $p$-group of class $2$ and exponent 

3: $p$, whose commutator quotient $P/[P,P]$ is of order $p^n$. We define two 

4: parameters for $P$ related to central decompositions. The first parameter, 

5: $\kappa(P)$, is the smallest integer $s$ for the existence of a subgroup $S$ of 

6: $P$ satisfying (1) $S\cap [P,P]=[S,S]$, (2) $|S/[S,S]|=p^{n-s}$, and (3) $S$ 

7: admits a non-trivial central decomposition. The second parameter, $\lambda(P)$, is 

8: the smallest integer $s$ for the existence of a central subgroup $N$ of order 

9: $p^s$, such that $P/N$ admits a non-trivial central decomposition.

10: 

11: While defined in purely group-theoretic terms, these two parameters generalise 

12: respectively the vertex and edge connectivities of graphs: For a simple undirected 

13: graph $G$, through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), 

14: Tutte (J. Lond. Math. Soc., 1947) and Lov\'asz (B. Braz. Math. Soc., 1989), there 

15: is a $p$-group $P_G$ of class $2$ and exponent $p$ that is naturally associated 

16: with $G$. Our main results show that the vertex connectivity $\kappa(G)$ is equal 

17: to $\kappa(P_G)$, and the edge connectivity $\lambda(G)$ is equal to 

18: $\lambda(P_G)$. We also discuss the relation between $\kappa(P)$ and $\lambda(P)$ 

19: for a general $p$-group $P$ of class $2$ and exponent $p$, as well as the 

20: computational aspects of these parameters. 

21: 

22: \vskip 0.5em

23: 

24: \noindent\emph{Keywords}: $p$-groups of class $2$, graph connectivity, matrix 

25: spaces, 

26: bilinear maps

27: 

28: \vskip 0.5em

29: 

30: \noindent\emph{2010 MSC}: 20D15, 05C40, 15A69

31: \end{abstract}

32: