Show simple item record

New results on production matrices for geometric graphs

dc.contributor.authorEsteban Pascual, Guillermo
dc.contributor.authorHuemer, Clemens
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2018-10-02T12:31:19Z
dc.date.available2020-07-01T00:25:54Z
dc.date.issued2018-07-01
dc.identifier.citationEsteban, G., Huemer, C., Silveira, R.I. New results on production matrices for geometric graphs. "Electronic notes in discrete mathematics", 1 Juliol 2018, vol. 68, núm. July 2018, p. 215-220.
dc.identifier.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/2117/121756
dc.description.abstractWe present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of such objects. For instance, a formula for the number of connected geometric graphs with given root degree, drawn on a set of n points in convex position in the plane, is presented. Further, we find the characteristic polynomials and we provide a characterization of the eigenvectors of the production matrices.
dc.format.extent6 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject.lcshCombinatorial analysis
dc.subject.othergeometric graph
dc.subject.otherproduction matrix
dc.subject.otherRiordan array
dc.titleNew results on production matrices for geometric graphs
dc.typeArticle
dc.subject.lemacAnàlisi combinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry
dc.contributor.groupUniversitat Politècnica de Catalunya. CGA - Computational Geometry and Applications
dc.identifier.doi10.1016/j.endm.2018.06.037
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S1571065318301288
dc.rights.accessOpen Access
local.identifier.drac23310003
dc.description.versionPostprint (author's final draft)
local.citation.authorEsteban, G.; Huemer, C.; Silveira, R.I.
local.citation.publicationNameElectronic notes in discrete mathematics
local.citation.volume68
local.citation.numberJuly 2018
local.citation.startingPage215
local.citation.endingPage220


Files in this item

Thumbnail
Name:
Connected_graphs.pdf
Size:
420,4Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record