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
    BAUTISTA, R
    GABRIEL, P
    ROITER, AV
    SALMERON, L
    [J]. INVENTIONES MATHEMATICAE, 1985, 81 (02) : 217 - 285
  • [3] THE SPECTRAL-RADIUS OF INFINITE-GRAPHS
    BIGGS, NL
    MOHAR, B
    SHAWETAYLOR, J
    [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
    DELAPENA, JA
    TAKANE, M
    [J]. 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
    MOHAR, B
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 48 (DEC) : 245 - 256
  • [10] A SURVEY ON SPECTRA OF INFINITE-GRAPHS
    MOHAR, B
    WOESS, W
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 : 209 - 234