Let $a$, $b$ and $c$ be fixed complex numbers. Let $M_n(a,b,c)$ be the $n\times n$ Toeplitz matrix all of whose entries above the diagonal are $a$, all of whose entries below the diagonal are $b$, and all of whose entries on the diagonal are $c$. For $1\leq k\leq n$, each $k\times k$ principal minor of $M_n(a,b,c)$ has the same value. We find explicit and recursive formulae for the principal minors and the characteristic polynomial of $M_n(a,b,c)$. We also show that all complex polynomials in $M_n(a,b,c)$ are Toeplitz matrices. In particular, the inverse of $M_n(a,b,c)$ is a Toeplitz matrix when it exists.
Let $G$ be a connected, undirected graph without loops and without multiple edges. For a pair of distinct vertices $u$ and $v$, a minimum $\{u,v\}$-separating set is a smallest set of edges in $G$ whose removal disconnects $u$ and $v$. The edge connectivity of $G$, denoted $\lambda (G)$, is defined to be the minimum cardinality of a minimum $\{u,v\}$-separating set as $u$ and $v$ range over all pairs of distinct vertices in $G$. We introduce and investigate the eavesdropping number, denoted $\varepsilon (G)$, which is defined to be the maximum cardinality of a minimum $\{u,v\}$-separating set as $u$ and $v$ range over all pairs of distinct vertices in $G$. Results are presented for regular graphs and maximally locally connected graphs, as well as for a number of common families of graphs.