Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416283 | Linear Algebra and its Applications | 2015 | 10 Pages |
Abstract
A polyomino is an edge-connected union of cells in the planar square lattice. Here we consider generalized linear polyominoes; that is, the polyominoes supported by an nÃ2 lattice. In this paper, we obtain the Green function and the Kirchhoff index of a generalized linear polyomino as a perturbation of a 2n-path by adding weighted edges between opposite vertices. This approach deeply links generalized linear polyomino Green functions with the inverse M-matrix problem, and especially with the so-called Green matrices.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
A. Carmona, A.M. Encinas, M. Mitjana,