Geodesic
COMB GRAPHS AND SPECTRAL DECIMATION
Glasgow mathematical journal, Tome 51 (2009) no. 1, pp. 71-81

Voir la notice de l'article provenant de la source Cambridge University Press

We investigate the spectral properties of matrices associated with comb graphs. We show that the adjacency matrices and adjacency matrix Laplacians of the sequences of graphs show a spectral similarity relationship in the sense of work by L. Malozemov and A. Teplyaev (Self-similarity, operators and dynamics, Math. Phys. Anal. Geometry6 (2003), 201–218), and hence these sequences of graphs show a spectral decimation property similar to that of the Laplacians of the Sierpiński gasket graph and other fractal graphs.
DOI : 10.1017/S0017089508004540
Mots-clés : Primary 47A10, Secondary 05C99, 28A80 
JORDAN, JONATHAN. COMB GRAPHS AND SPECTRAL DECIMATION. Glasgow mathematical journal, Tome 51 (2009) no. 1, pp. 71-81. doi: 10.1017/S0017089508004540
@article{10_1017_S0017089508004540,
     author = {JORDAN, JONATHAN},
     title = {COMB {GRAPHS} {AND} {SPECTRAL} {DECIMATION}},
     journal = {Glasgow mathematical journal},
     pages = {71--81},
     year = {2009},
     volume = {51},
     number = {1},
     doi = {10.1017/S0017089508004540},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089508004540/}
}
TY  - JOUR
AU  - JORDAN, JONATHAN
TI  - COMB GRAPHS AND SPECTRAL DECIMATION
JO  - Glasgow mathematical journal
PY  - 2009
SP  - 71
EP  - 81
VL  - 51
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089508004540/
DO  - 10.1017/S0017089508004540
ID  - 10_1017_S0017089508004540
ER  - 
%0 Journal Article
%A JORDAN, JONATHAN
%T COMB GRAPHS AND SPECTRAL DECIMATION
%J Glasgow mathematical journal
%D 2009
%P 71-81
%V 51
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089508004540/
%R 10.1017/S0017089508004540
%F 10_1017_S0017089508004540

[1] 1.Accardi, L., Ben Ghorbal, A. and Obata, N., Monotone independence, comb graphs and Bose-Einstein condensation, Infin. Dimen. Anal. Quantum Probab. Relat. Top 7 (2004), 419–435. Google Scholar | DOI

[2] 2.Bajorin, N., Chen, T., Dagan, A., Emmons, C., Hussein, M., Khalil, M., Mody, P., Steinhurst, B. and Teplyaev, A., Vibration nodes of 3n-gaskets and other fractals, J. Phys. A 41 (015101), 2008. Google Scholar | DOI

[3] 3.Bartholdi, L. and Grigorchuk, R. L., On the spectrum of Kecke type operators related to some fractal groups, Proc. Steklov Inst. Math. 231 (2000), 1–41. Google Scholar

[4] 4.Chung, F., Lu, L. and Vu, V., Spectra of random graphs with given expected degrees, Proc. Nat. Acad. Sci. 100 (2003), 6313–6318. Google Scholar PubMed | DOI

[5] 5.Chung, F. R. K., Spectral graph theory (AMS, Providence, Rhode Island, 1997). Number 92 in CBMS Regional Conference Series. Google Scholar

[6] 6.Fukushima, M. and Shima, T., On a spectral analysis for the Sierpiński gasket, Potential Anal. 1 (1992), 1–35. Google Scholar | DOI

[7] 7.Kigami, J., Analysis on fractals (Cambridge University Press, Cambridge, 2001). Google Scholar | DOI

[8] 8.Malozemov, L. and Teplyaev, A., Self-similarity, operators and dynamics, Math. Phys. Anal. Geometry 6 (2003), 201–218. Google Scholar | DOI

[9] 9.Rammal, R. and Toulouse, G., Random walks on fractal structures and percolation clusters, J. Physique Letters 44 (1983), L13–L22. Google Scholar | DOI

[10] 10.Schenker, J. H. and Aizenman, M., The creation of spectral gaps by graph decoration, Lett. Math. Phys. 53 (2000), 253–262. Google Scholar | DOI

[11] 11.Shima, T., On eigenvalue problems for the random walks on the Sierpiński pre-gaskets, Japan. J. Indust. Appl. Math. 8 (1991), 127–141. Google Scholar | DOI

[12] 12.Strichartz, R. S., Differential equations on fractals: A tutorial (Princeton University Press, Princeton, New Jersey, 2006). Google Scholar | DOI

Cité par Sources :