On golden spectral graphs
The concept of golden spectral graphs is introduced and some of their general properties reported. Golden spectral graphs are those having a golden proportion for the spectral ratios defined on the basis of the spectral gap, spectral spread and the difference between the second largest and the small...
| Autores: | , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2009 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/2818 |
| Acceso en línea: | https://hdl.handle.net/2117/2818 |
| Access Level: | acceso abierto |
| Palabra clave: | Graph theory Multilinear algebra Networks Eigenvalues Golden number Expanders Ramanujan graphs Synchronizability Grafs, Teoria de Àlgebra multilineal Classificació AMS::05 Combinatorics::05C Graph theory Classificació AMS::15 Linear and multilinear algebra matrix theory Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | The concept of golden spectral graphs is introduced and some of their general properties reported. Golden spectral graphs are those having a golden proportion for the spectral ratios defined on the basis of the spectral gap, spectral spread and the difference between the second largest and the smallest eigenvalue of the adjacency matrix. They are good expanders and display excellent synchronizability. Here we report some new construction methods as well as several of their topological parameters. |
|---|