The Palindromic Trees

2022/12/06 by Akagi, Tadashi, Canale, Eduardo A.
#Combinatorics (math.CO) #FOS: Mathematics #Spectral Theory (math.SP)

paper · doi:10.48550/arxiv.2212.02957

Abstract

The family of trees with palindromic characteristic polynomials is characterized. Large families of graphs with this property are found as well.

Related

• On the palindromic Hosoya polynomial of trees
• Staircase palindromic polynomials
• Palindromic complexity of trees
• An Extension of hibi's palindromic theorem
• Tight Bound for the Number of Distinct Palindromes in a Tree