Green matrices associated with generalized linear polyominoes
Visualitza/Obre
Cita com:
hdl:2117/84592
Tipus de documentArticle
Data publicació2015
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
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.
ISSN0024-3795
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0024379514000238
Col·leccions
- COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes - Articles de revista [29]
- Departament de Matemàtiques - Articles de revista [3.269]
- COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [290]
- VARIDIS - Varietats Riemannianes Discretes i Teoria del Potencial - Articles de revista [14]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
CEM-GreenMatrices.UPC.pdf | 341,6Kb | Visualitza/Obre |