The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs

All of RECERCAT

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

Title:	The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs
Author:	Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	Let Γ be a graph on n vertices, adjacency matrix A, and distinct eigenvalues λ > λ_1 > λ_2 > · · · > λ_d. For every k = 0,1, . . . ,d −1, the k-alternating polynomial P_k is defined to be the polynomial of degree k and norm \|
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Eigenvalues -Polynomials -Adjacency polynomials -Conditional diameters -Eigenvalues -Valors propis -Polinomis -Classificació AMS::15 Linear and multilinear algebra; matrix theory
Rights:
Document type:	Article
Published by:	Elsevier Science Publishers B. V.
Share: