Artículo

Independence and matching numbers of unicyclic graphs from null space

Allem, L. Emilio; Jaume, Daniel AlejandroIcon ; Molina Munafó, Luis GonzaloIcon ; Toledo, Maikon M.; Trevisan, Vilmar
Fecha de publicación: 05/2020
Editorial: Springer
Revista: Computational and Applied Mathematics
ISSN: 2238-3603
e-ISSN: 1807-0302
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matching numbers of a unicyclic graph, based on the support of its subtrees. These formulas allows one to compute independence and matching numbers of unicyclic graphs using linear algebra methods.
Palabras clave: INDEPENDENCE NUMBER , MATCHING NUMBER , NULL SPACE , NULLITY , SUPPORT , UNICYCLIC
 
Archivos asociados
Tamaño: 620.2Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/219133
DOI: http://dx.doi.org/10.1007/s40314-020-1090-3
Colecciones
Articulos(IMASL)
Articulos de INST. DE MATEMATICA APLICADA DE SAN LUIS
Citación
Allem, L. Emilio; Jaume, Daniel Alejandro; Molina Munafó, Luis Gonzalo; Toledo, Maikon M.; Trevisan, Vilmar; Independence and matching numbers of unicyclic graphs from null space; Springer; Computational and Applied Mathematics; 39; 2; 5-2020; 1-18
Compartir
Altmétricas