A new class of polynomials from the spectrum of a graph, and its application to bound the k-independence number
© 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/334568 |
| Acceso en línea: | https://hdl.handle.net/2117/334568 https://dx.doi.org/10.1016/j.laa.2020.07.009 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph theory Graph k-Independence number Spectrum Interlacing Minor polynomial k-Partially walk-regular Delsarte's LP bound Lovász theta number Shannon capacity Grafs, Teoria de Classificació AMS::05 Combinatorics::05C Graph theory Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
| Sumario: | © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
|---|