NORMS, KERNELS AND EIGENVALUES OF SOME INFINITE GRAPHS

被引:1
作者
Agrawal, Aahan [1 ]
Berge, Astrid [2 ]
Colbert-Pollack, Seth [3 ]
Martinez-Avendano, Ruben A. [4 ]
Sliheet, Elyssa [5 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
[2] Univ Washington, Seattle, WA 98195 USA
[3] Kenyon Coll, Dept Math, Gambier, OH 43022 USA
[4] Inst Tecnol Autonomo Mexico, Dept Acad Matemat, Mexico City, DF, Mexico
[5] Southwestern Univ, Dept Math & Comp Sci, Georgetown, TX USA
来源
OPERATORS AND MATRICES | 2020年 / 14卷 / 01期
关键词
Infinite graphs; infinite trees; norm; kernel; spectrum; eigenvalues; SPECTRAL-ANALYSIS; RADIUS;
D O I
10.7153/oam-2020-14-17
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we study the adjacency matrix of some infinite graphs, which we call the shift operator on the L-p space of the graph. In particular, we establish norm estimates, we find the norm for some cases, we decide the triviality of the kernel of some infinite trees, and we find the eigenvalues of certain infinite graphs obtained by attaching an infinite tail to some finite graphs.
引用
收藏
页码:221 / 250
页数:30
相关论文
共 18 条
[1]   THE SPECTRAL-RADIUS OF INFINITE-GRAPHS [J].
BIGGS, NL ;
MOHAR, B ;
SHAWETAYLOR, J .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 :116-120
[2]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[3]   Some classes of operators with symbol on the Lipschitz space of a tree [J].
Colonna, Flavia ;
Martinez-Avendano, Ruben A. .
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2017, 14 (01)
[4]  
Coxeter H.S.M, 1973, Regular Polytopes
[5]  
DUREN PL, 1964, PAC J MATH, V14, P21, DOI 10.2140/pjm.1964.14.21
[6]   Spectral radius of finite and infinite planar graphs and of graphs of bounded genus [J].
Dvorak, Zdenek ;
Mohar, Bojan .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) :729-739
[7]   SPECTRA OF INFINITE GRAPHS VIA SCHUR COMPLEMENT [J].
Golinskii, L. .
OPERATORS AND MATRICES, 2017, 11 (02) :389-396
[8]   Spectra of infinite graphs with tails [J].
Golinskii, L. .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (11) :2270-2296
[9]  
GOLINSKII L., 2019, ARXIV190406678
[10]  
Horn RA, 2007, Matrix Analysis, V1st