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

descriptionPublicationkeyboard_double_arrow_right Article 01 Jul 2018 Spain English Publisher:Elsevier BVJournal:Electronic Notes in Discrete Mathematics, volume 68, pages 185-190 (issn: 1571-0653,

Copyright policy )

Authors: Aliste Prieto, José; Zamora, José; Mier Vinué, Anna de;

doi: 10.1016/j.endm.2018.06.032

handle: 2117/124080

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

- Summary
- Subjects
- Metrics

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.

Peer Reviewed

Country

Spain

Related Organizations

Universitat Politècnica de Catalunya
Spain
Andrés Bello University
Chile
Universitat Polite`cnica de Catalunya
Spain
Andrés Bello National University
Chile

Keywords

Teoria de, Stanley's conjecture, Grafs, Teoria de, Àlgebra diferencial, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis, Classificació AMS::05 Combinatorics::05C Graph theory, Differential algebra, chromatic symmetric function, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, U-polynomial, Classificació AMS::12 Field theory and polynomials::12H Differential and difference algebra

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average