Spectral bounds for the independence ratio and the chromatic number of an operator
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | BACHOC, Christine | |
dc.contributor.author | DECORTE, Evan | |
dc.contributor.author | FILHO, Fernando Mario De Oliveira | |
hal.structure.identifier | Delft Institute of Applied Mathematics [TWA] | |
dc.contributor.author | VALLENTIN, Frank | |
dc.date.accessioned | 2024-04-04T02:20:52Z | |
dc.date.available | 2024-04-04T02:20:52Z | |
dc.date.created | 2013-06-19 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189526 | |
dc.description.abstractEn | We define the independence ratio and the chromatic number for bounded, self-adjoint operators on an L^2-space by extending the definitions for the adjacency matrix of finite graphs. In analogy to the Hoffman bounds for finite graphs, we give bounds for these parameters in terms of the numerical range of the operator. This provides a theoretical framework in which many packing and coloring problems for finite and infinite graphs can be conveniently studied with the help of harmonic analysis and convex optimization. The theory is applied to infinite geometric graphs on Euclidean space and on the unit sphere. | |
dc.language.iso | en | |
dc.title.en | Spectral bounds for the independence ratio and the chromatic number of an operator | |
dc.type | Document de travail - Pré-publication | |
dc.subject.hal | Mathématiques [math]/Analyse fonctionnelle [math.FA] | |
dc.subject.hal | Mathématiques [math]/Combinatoire [math.CO] | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
dc.identifier.arxiv | 1301.1054 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
hal.identifier | hal-00911679 | |
hal.version | 1 | |
hal.audience | Non spécifiée | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00911679v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=BACHOC,%20Christine&DECORTE,%20Evan&FILHO,%20Fernando%20Mario%20De%20Oliveira&VALLENTIN,%20Frank&rft.genre=preprint |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |