We perform a detailed spectral analysis of countable graphs formed by joining semibounded infinite chains to vertices of a finite graph. The spectrum of a self-adjoint operator generated by the adjacency matrix of the graph is characterized, the spectral measure is constructed, the eigenvectors are presented in the explicit form, and the spectral expansion in eigenvectors is obtained.
Similar content being viewed by others
References
D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs. Theory and Application, VEB Deutscher Verlag der Wissenschaften, Berlin (1980).
Yu. P. Moskaleva and Yu. S. Samoilenko, Introduction to the Spectral Theory of Graphs [in Russian], Tsentr Uchebnoi Literatury, Kiev (2007).
A. E. Brouwer, Spectra of Graphs, Springer, New York (2012).
B. Mohar, “The spectrum of an infinite graph,” Linear Alg. Appl., 48, 245–256 (1982).
B. Mohar and W. Woess, “A survey on spectra of infinite graphs,” Bull. London Math. Soc., 21, 209–234 (1989).
M. Mantoiu, S. Richard, R. Tiedra de Aldecoa, Spectral Analysis for Adjacency Operators on Graphs, Preprint arXiv:mathph/0603020v1 7 Mar 2006.
J. von Below, “An index theory for uniformly locally finite graphs,” Linear Algebra Appl., 431, 1–19 (2009).
Yu. V. Pokornyi, Differential Equations on Geometric Graphs [in Russian], Fizmatlit, Moscow (2004).
V. O. Lebid’ and L. P. Nyzhnyk, “Spectral analysis of a star graph with one infinite ray,” Nauk. Zap. NaUKMA, 139, 18–22 (2013).
V. O. Lebid’ and L. P. Nyzhnyk, “Spectral analysis of locally finite graphs with one infinite ray,” Dop. Nats. Akad. Nauk Ukr., No. 3, 29–35 (2014).
B. Simon, Szego’s Theorem and Its Descendants: Spectral Theory for L 2 Perturbations of Orthogonal Polynomials, Princeton University Press, Princeton (2011).
Yu. M. Berezanskii, Expansion in Eigenfunctions of Self-Adjoint Operators [in Russian], Naukova Dumka, Kiev (1965).
Author information
Authors and Affiliations
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 66, No. 9, pp. 1193–1204, September, 2014.
Rights and permissions
About this article
Cite this article
Lebid’, V.O., Nyzhnyk, L.O. Spectral Analysis of Some Graphs with Infinite Rays. Ukr Math J 66, 1333–1345 (2015). https://doi.org/10.1007/s11253-015-1013-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-015-1013-4