Skip to main content
SpringerLink
Log in

Reflexive Line Graphs of Trees and Salem Numbers

  • Published:
Mediterranean Journal of Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Calgary, F., Guo, Z.: Abelian spiders and real cyclotomic integers. Trans. Am. Math. Soc. 370, 6515–6533 (2018)

    Article  MathSciNet  Google Scholar 

  2. Cvetković, D., Rowlinson, P., Simić, S.: Spectral Generalizations of Line Graphs, On graphs with least eigenvalue \(-2\). Cambridge University Press, Cambridge (2004)

    Book  Google Scholar 

  3. Cvetković, D., Rowlinson, P., Simić, S.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2009)

    Book  Google Scholar 

  4. Cvetković, D., Rowlinson, P., Simić, S.K.: Graphs with least eigenvalue \(-2\): ten years on. Linear Algebra Appl. 483, 504–539 (2015)

    Article  MathSciNet  Google Scholar 

  5. Gumbrell, L.: On spectral constructions for Salem graphs, Doctoral Thesis, Royal Holloway, University of London (2013)

  6. Gumbrell, L., McKee, J.: A classification of all \(1\)-Salem graphs. LMS J. Comput. Math. 17, 582–594 (2014)

    Article  MathSciNet  Google Scholar 

  7. Hoffman, A.J.: On limit points of spectral radii of non-negative symmetric integral matrices. Graph Theory Appl. 303, 165–172 (1972)

    Article  MathSciNet  Google Scholar 

  8. Maxwell, G.: Hyperbolic trees. J. Algebra 54, 46–49 (1978)

    Article  MathSciNet  Google Scholar 

  9. McKee, J.F., Rowlinson, P., Smyth, C.J.: Salem numbers and Pisot numbers from stars. In: Györy, K., Iwaniec, H., Urbanowicz, J. (eds.) Number Theory in Progress, vol. I, pp. 309–319. de Gruyter, Berlin (1999)

    Google Scholar 

  10. McKee, J., Smyth, C.: Salem Numbers. Pisot numbers, Mahler measure, and graphs. Exp. Math. 14(2), 211–229 (2005)

    Article  MathSciNet  Google Scholar 

  11. Neumaier, A.: The second largest eigenvalue of trees. Linear Algebra Appl. 46, 2–25 (1982)

    Article  MathSciNet  Google Scholar 

  12. Neumaier, A., Seidel, J.J.: Discrete hyperbolic geometry. Combinatorica 3(2), 219–237 (1983)

    Article  MathSciNet  Google Scholar 

  13. Radosavljević, Z.: On unicyclic reflexive graphs. Appl. Anal. Discrete Math. 1, 228–240 (2007)

    Article  MathSciNet  Google Scholar 

  14. Radosavljević, Z., Simić, S.: Which bicyclic graphs are reflexive? Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 7, 90–104 (1996)

  15. Rašajski, M., Radosavljević, Z., Mihailović, B.: Maximal reflexive cactii with four cycles, The approach via Smith graphs. Linear Algebra Appl. 435, 2530–2543 (2011)

    Article  MathSciNet  Google Scholar 

  16. Schwenk, A.: Computing the characteristic polynomial of a graph. Graphs Comb. 406, 153–172 (1974)

    Article  MathSciNet  Google Scholar 

  17. Simić, S.K., Živković, D., Anđelić, M., da Fonseca, C.M.: Reflexive line graphs of trees. Algebraic J. Comb. 43(2), 262–274 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Kuwait University, 13060, Safat, Kuwait

    Milica Anđelić

  2. Enel D.O.O., Petrovaradinska 26, 11, Belgrade, Serbia

    Slobodan K. Simić

  3. Mathematical Institute SANU, Kneza Mihaila 36, 11 000, Belgrade, Serbia

    Slobodan K. Simić

  4. Faculty of Informatics and Computing, Singidunum University, Belgrade, Serbia

    Dejan Živković

Authors
  1. Milica Anđelić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Slobodan K. Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dejan Živković
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milica Anđelić.

Additional information

In honour of Žarko Mijajlović on the occasion of his 70th birthday.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anđelić, M., Simić, S.K. & Živković, D. Reflexive Line Graphs of Trees and Salem Numbers. Mediterr. J. Math. 16, 127 (2019). https://doi.org/10.1007/s00009-019-1399-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00009-019-1399-6

Keywords

Mathematics Subject Classification

Search

Navigation