  The (un)weighted stability for some matrices is one of essential hypotheses
in time-frequency analysis and applied harmonic analysis. In the first part of
this paper, we show that for a localized matrix in a Beurling algebra, its
weighted stabilities for different exponents and Muckenhoupt weights are
equivalent to each other, and reciprocal of its optimal lower stability bound
for one exponent and weight is controlled by a polynomial of reciprocal of its
optimal lower stability bound for another exponent and weights. Inverse-closed
Banach subalgebras of matrices with certain off-diagonal decay can be
informally interpreted as localization preservation under inversion, which is
of great importance in many mathematical and engineering fields. Let ${\mathcal
B}(\ell^p_w)$ be the Banach algebra of bounded operators on the weighted
sequence space $\ell^p_w$ on a simple graph. In the second part of this paper,
we prove that Beurling algebras of localized matrices on a simple graph are
inverse-closed in ${\mathcal B}(\ell^p_w)$ for all $1\le p<\infty$ and
Muckenhoupt $A_p$-weights $w$, and the Beurling norm of the inversion of a
matrix $A$ is bounded by a bivariate polynomial of the Beurling norm of the
matrix $A$ and the operator norm of its inverse $A^{-1}$ in ${\mathcal
B}(\ell^p_w)$.
