|
Title:
|
On graphs with the same restricted U-polynomial and the U-polynomial for rooted graphs
|
|
Author:
|
Aliste Prieto, José; Zamora, José; Mier Vinué, Anna de
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics |
|
Abstract:
|
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. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis
-Graph theory
-Differential algebra
-U-polynomial
-chromatic symmetric function
-Stanley's conjecture
-Grafs, Teoria de
-Àlgebra diferencial
-Classificació AMS::05 Combinatorics::05C Graph theory
-Classificació AMS::12 Field theory and polynomials::12H Differential and difference algebra |
|
Rights:
|
|
|
Document type:
|
Article - Submitted version
Article |
|
Share:
|
|
