Reflexive Line Graphs of Trees and Salem Numbers

Abstract

An elegant full characterization of reflexive line graphs of trees has proved to be quite difficult task. This paper tries to shed some more light on known results about such graphs by providing more numerical details regarding their structural composition. The paper also presents numerous results and ideas on the topic, as well as some observations with respect to the connection with Salem numbers.