On golden spectral graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/2818

Title:	On golden spectral graphs
Author:	Estrada Roger, Ernesto; Gago Álvarez, Silvia
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	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.
Subject(s):	Àrees temàtiques de la UPC::Matemàtiques i estadística 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
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Report
Share: