Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Green matrices associated with generalized linear polyominoes

Autor
Carmona, A.; Encinas, A.; Mitjana, M.
Tipus d'activitat
Article en revista
Revista
Linear algebra and its applications
Data de publicació
2015
Volum
468
Pàgina inicial
38
Pàgina final
47
DOI
https://doi.org/10.1016/j.laa.2013.12.039 Obrir en finestra nova
Projecte finançador
Optimización y problemas extremales en teoria de grafos y combinatoria. Aplicacions a les redes de comunicación
Problemas de contorno discretos y técnicas de aproximación en estados de equilibrio
Repositori
http://hdl.handle.net/2117/84592 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0024379514000238 Obrir en finestra nova
Resum
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...
Citació
Carmona, A., Encinas, A., Mitjana, M. Green matrices associated with generalized linear polyominoes. "Linear algebra and its applications", 2015, vol. 468, p. 38-47.
Paraules clau
Effective resistance, Green function, Green matrices, Kirchhoff index, Polyominoes
Grup de recerca
MAPTHE - Anàlisi matricial i Teoria Discreta del Potencial

Arxius