Recently, Bien [A. Bien, The problem of singularity for planar grids, Discrete Math. 311 (2011) 921-931] obtained a recursive formula for the determinant of a grid. Also, recently, Pragel [D. Pragel, Determinants of box products of paths, Discrete Math. 312 (2012) 1844-1847], independently, obtained an explicit formula for this determinant. In this paper, we give a short proof for this problem. Furthermore, applying the same technique, we get explicit formulas for the determinant of a torus, that of a cylinder, and that of a Mobius ladder. (C) 2013 Elsevier B.V. All rights reserved.
Bibak, K., Tauraso, R. (2013). Determinants of grids, tori, cylinders and Mobius ladders. DISCRETE MATHEMATICS, 313(13), 1436-1440 [10.1016/j.disc.2013.03.011].
Determinants of grids, tori, cylinders and Mobius ladders
TAURASO, ROBERTO
2013-01-01
Abstract
Recently, Bien [A. Bien, The problem of singularity for planar grids, Discrete Math. 311 (2011) 921-931] obtained a recursive formula for the determinant of a grid. Also, recently, Pragel [D. Pragel, Determinants of box products of paths, Discrete Math. 312 (2012) 1844-1847], independently, obtained an explicit formula for this determinant. In this paper, we give a short proof for this problem. Furthermore, applying the same technique, we get explicit formulas for the determinant of a torus, that of a cylinder, and that of a Mobius ladder. (C) 2013 Elsevier B.V. All rights reserved.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.