On inertia and ratio type bounds for the k-independence number of a graph and their relationship

© 2023 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Detalles Bibliográficos
Autores: Abiad, Aida, Dalfó Simó, Cristina|||0000-0002-8438-9353, Fiol Mora, Miquel Àngel|||0000-0003-1337-4952, Zeijlemaker, Sjanne
Tipo de recurso: artículo
Fecha de publicación:2023
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/393526
Acceso en línea:https://hdl.handle.net/2117/393526
https://dx.doi.org/10.1016/j.dam.2023.03.015
Access Level:acceso abierto
Palabra clave:Graph theory
k-power graph
Independence number
Adjacency spectrum
Polynomialsk-partially walk-regular
Mixed integer linear programming
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Descripción
Sumario:© 2023 Elsevier. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/