Geodesic
On spectra of expansion graphs and matrix polynomials. II
The electronic journal of linear algebra, Tome 9 (2002), pp. 158-170.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: An expansion graph of a directed weighted graph G0 is obtained from G0 by replacing some edges by disjoint chains. The adjacency matrix of an expansion graph is a partial linearization of a matrix polynomial with nonnegative coefficients. The spectral radii for different expansion graphs of G0 and correspondingly the spectral radii of matrix polynomials with nonnegative coefficients, which sum up to a fixed matrix, are compared. A limiting formula is proved for the sequence of the spectral radii of a sequence of expansion graphs of G0 when the lengths of all chains replacing some original edges tend to infinity. It is shown that for all expansion graphs of G0 the adjacency matrices have the same level characteristic, but they can have different height characteristics as examples show.
Classification : 05C50, 15A22, 15A42, 05C20
Keywords: expansion graph, matrix polynomial, graph spectrum, height characteristic, level characteristic 
@article{ELA_2002__9__a7,
     author = {F\"orster, K.-H. and Nagy, B.},
     title = {On spectra of expansion graphs and matrix polynomials. {II}},
     journal = {The electronic journal of linear algebra},
     pages = {158--170},
     publisher = {mathdoc},
     volume = {9},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2002__9__a7/}
}
TY  - JOUR
AU  - Förster, K.-H.
AU  - Nagy, B.
TI  - On spectra of expansion graphs and matrix polynomials. II
JO  - The electronic journal of linear algebra
PY  - 2002
SP  - 158
EP  - 170
VL  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2002__9__a7/
LA  - en
ID  - ELA_2002__9__a7
ER  - 
%0 Journal Article
%A Förster, K.-H.
%A Nagy, B.
%T On spectra of expansion graphs and matrix polynomials. II
%J The electronic journal of linear algebra
%D 2002
%P 158-170
%V 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2002__9__a7/
%G en
%F ELA_2002__9__a7
Förster, K.-H.; Nagy, B. On spectra of expansion graphs and matrix polynomials. II. The electronic journal of linear algebra, Tome 9 (2002), pp. 158-170. http://geodesic.mathdoc.fr/item/ELA_2002__9__a7/