Downloads provided by UsageCounts
doi: 10.3390/math12040613
handle: 10261/361984 , 20.500.11769/607509
Many properties of the structure and dynamics of complex networks derive from the characteristics of the spectrum of the associated Laplacian matrix, specifically from the set of its eigenvalues. In this paper, we show that there exist graphs for which the ratio between the length of the spectrum (that is, the difference between the largest and smallest eigenvalues of the Laplacian matrix) and its spread (the difference between the second smallest eigenvalue and the smallest one) is equal to the golden ratio. We call such graphs Golden Laplacian Graphs (GLG). In this paper, we first find all such graphs with a number of nodes n≤10. We then prove several graph-theoretic and algebraic properties that characterize these graphs. These graphs prove to be extremely robust, as they have large vertex and edge connectivity along with a large isoperimetric constant. Finally, we study the synchronization properties of GLGs, showing that they are among the top synchronizable graphs of the same size. Therefore, GLGs represent very good candidates for engineering and communication networks.
algebraic graph theory, eigenvalues, Eigenvalues, Synchronizability, synchronizability, Golden ratio, QA1-939, Laplacian eigenratio, Robustness, golden ratio, Laplacian matrix, Mathematics, Algebraic graph theory
algebraic graph theory, eigenvalues, Eigenvalues, Synchronizability, synchronizability, Golden ratio, QA1-939, Laplacian eigenratio, Robustness, golden ratio, Laplacian matrix, Mathematics, Algebraic graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 42 | |
| downloads | 22 |

Views provided by UsageCounts
Downloads provided by UsageCounts