Cleavages of graphs: the spectral radius

被引:0
作者
de la Pena, Jose A. [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico
关键词
Cleavage; quivers; Galois cover; finite graph; equivariant quotient; spectral radius; INFINITE-GRAPHS;
D O I
10.1080/03081080802019537
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A cleavage of a finite graph G is a morphism f: H --> G of graphs such that if P is the m x n characteristic matrix defined as P-ik = I if i is an element of f(-1) (k). otherwise = 0, then A(H)P <= PA(G). where A(G) and A(H) are the adjacency matrices of G and H, respectively. This concept generalizes induced subgraphs, quotients of graphs. Galois covers, path-tree graphs and others. We show that for spectral radii we have the inequality rho(H) <= rho(G). Equality holds only in case f: H --> G is an equivariant quotient and H has isoperimetric constant i(H) = 0.
引用
收藏
页码:641 / 649
页数:9
相关论文
共 12 条
[1]  
[Anonymous], 1974, THEORY MATRICES
[2]   REPRESENTATION-FINITE ALGEBRAS AND MULTIPLICATIVE BASES [J].
BAUTISTA, R ;
GABRIEL, P ;
ROITER, AV ;
SALMERON, L .
INVENTIONES MATHEMATICAE, 1985, 81 (02) :217-285
[3]   THE SPECTRAL-RADIUS OF INFINITE-GRAPHS [J].
BIGGS, NL ;
MOHAR, B ;
SHAWETAYLOR, J .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 :116-120
[4]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[5]   THE SPECTRAL-RADIUS OF THE GALOIS COVERING OF A FINITE GRAPH [J].
DELAPENA, JA ;
TAKANE, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 160 :175-188
[6]  
Godsil C., 1993, Algebraic Combinatorics, V6
[7]  
Halmos PR., 1951, Introduction to Hilbert Space and Spectral Multiplicity
[8]  
HORN R, 1996, TOPICS MATRIX ALGEBR
[9]   THE SPECTRUM OF AN INFINITE GRAPH [J].
MOHAR, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 48 (DEC) :245-256
[10]   A SURVEY ON SPECTRA OF INFINITE-GRAPHS [J].
MOHAR, B ;
WOESS, W .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 :209-234