arXiv++ Combinatorics

Let $Γ^{(x_0)}$ be a finite rooted tree, for which $Γ$ is the underlying tree and $x_0$ the root. Let $T$ be the Terwilliger algebra of $Γ$ with respect to $x_0$. We study the structure of the principal $T$-module. As a result, it is shown that $T$ recognizes the isomorphism class of $Γ^{(x_0)}$.

In this paper we characterize the unique graph whose algebraic connectivity is minimum among all connected graphs with given order and fixed matching number or edge covering number, and present two lower bounds for the algebraic connectivity in terms of the matching number or edge covering number.