Reflexive Line Graphs of Trees and Salem Numbers

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 a...

Full description

Saved in:
Bibliographic Details
Published inMediterranean journal of mathematics Vol. 16; no. 5; pp. 1 - 16
Main Authors Anđelić, Milica, Simić, Slobodan K., Živković, Dejan
Format Journal Article
LanguageEnglish
Published Cham Springer International Publishing 01.10.2019
Springer Nature B.V
Subjects
Graphs
Mathematics
Mathematics and Statistics
Trees
adjacency matrix
Line graph
05C50
Salem graph
subdivision graph
reflexive graph
second largest eigenvalue
15A18
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1660-5446
1660-5454
DOI:10.1007/s00009-019-1399-6