Reflexive Line Graphs of Trees and Salem Numbers

Časopis: Mediterranean Journal of Mathematics

Volume, no: 16 , 5

ISSN: 1660-5454

DOI: 10.1007/s00009-019-1399-6

Stranice: 127-127


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.
Ključne reči: Line graph subdivision, graph adjacency matrix, second largest eigenvalue, reflexive graph, Salem graph