Contractors and connectors of graph algebras

Simple item page
dc.creatorLovasz, Laszlo
dc.creatorSzegedy, Balazs
dc.date2005-05-10
dc.date.accessioned2026-07-07T05:19:44Z
dc.date.available2026-07-07T05:19:44Z
dc.descriptionWe study generalizations of the "contraction-deletion" relation of the Tutte polynomial, and other similar simple operations, to other graph parameters. The question can be set in the framework of graph algebras introduced by Freedman, Lovasz and Schrijver, and it relates to their behavior under basic graph operations like contraction and subdivision. Graph algebras were introduced to study and characterize homomorphism functions. We prove that for homomorphism functions, these graph algebras have special elements called ``contractors'' and ``connectors''. This gives a new characterization of homomorphism functions.
dc.description21 pages
dc.identifierhttps://arxiv.org/abs/math/0505162
dc.identifierhttp://arxiv.org/abs/math/0505162
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75127
dc.subjectCombinatorics
dc.subjectRings and Algebras
dc.subject05C99; 16S99
dc.titleContractors and connectors of graph algebras
dc.typetext

Files

Collections

arXiv