Golden ratio in graph theory: a survey

Document Type : Review Article

Authors

Yazd University

Abstract

Much has been written about the golden ratio $\phi=\frac{1+\sqrt{5}}{2}$ and this strange number appears mysteriously in many mathematical calculations. In this article, we review the appearance of this number in the graph theory. More precisely, we review the relevance of this number in topics such as the number of spanning trees, topological indices, energy, chromatic roots, domination roots and the number of domatic partitions of graphs.

Graphical Abstract

Golden ratio in graph theory: a survey

Keywords

Main Subjects


Volume 9, Issue 2
June 2024
Pages 147-161
  • Receive Date: 12 April 2024
  • Revise Date: 29 April 2024
  • Accept Date: 15 May 2024
  • Publish Date: 01 June 2024