On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs

Resultado de la investigación: Contribución a una revistaArtículo

Resumen

In this abstract, we construct explicitly, for every k, pairs of non-isomorphic trees with the same restricted U-polynomial; by this we mean that the polynomials agree on terms with degree at most k. The construction is done purely in algebraic terms, after introducing and studying a generalization of the U-polynomial to rooted graphs.

Idioma originalInglés
Páginas (desde-hasta)185-190
Número de páginas6
PublicaciónElectronic Notes in Discrete Mathematics
Volumen68
DOI
EstadoPublicada - 1 jul 2018

Áreas temáticas de ASJC Scopus

  • Matemáticas discretas y combinatorias
  • Matemáticas aplicadas

Huella Profundice en los temas de investigación de 'On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs'. En conjunto forman una huella única.

  • Citar esto