Green matrices associated with generalized linear polyominoes

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/84592

Title:	Green matrices associated with generalized linear polyominoes
Author:	Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes; Universitat Politècnica de Catalunya. VARIDIS - Varietats Riemannianes Discretes i Teoria del Potencial; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
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.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria -Geometry -Polyominoes -Green matrices -Green function -Effective resistance -Kirchhoff index -Geometria -Classificació AMS::51 Geometry
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Submitted version Article
Published by:	Elsevier
Share: