Skip to main content
SpringerLink
Log in

Spectral Analysis of Some Graphs with Infinite Rays

  • Published:
Ukrainian Mathematical Journal Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs. Theory and Application, VEB Deutscher Verlag der Wissenschaften, Berlin (1980).

    Google Scholar 

  2. Yu. P. Moskaleva and Yu. S. Samoilenko, Introduction to the Spectral Theory of Graphs [in Russian], Tsentr Uchebnoi Literatury, Kiev (2007).

    Google Scholar 

  3. A. E. Brouwer, Spectra of Graphs, Springer, New York (2012).

    Book  MATH  Google Scholar 

  4. B. Mohar, “The spectrum of an infinite graph,” Linear Alg. Appl., 48, 245–256 (1982).

    Article  MATH  MathSciNet  Google Scholar 

  5. B. Mohar and W. Woess, “A survey on spectra of infinite graphs,” Bull. London Math. Soc., 21, 209–234 (1989).

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Mantoiu, S. Richard, R. Tiedra de Aldecoa, Spectral Analysis for Adjacency Operators on Graphs, Preprint arXiv:mathph/0603020v1 7 Mar 2006.

  7. J. von Below, “An index theory for uniformly locally finite graphs,” Linear Algebra Appl., 431, 1–19 (2009).

    Article  MATH  MathSciNet  Google Scholar 

  8. Yu. V. Pokornyi, Differential Equations on Geometric Graphs [in Russian], Fizmatlit, Moscow (2004).

    Google Scholar 

  9. V. O. Lebid’ and L. P. Nyzhnyk, “Spectral analysis of a star graph with one infinite ray,” Nauk. Zap. NaUKMA, 139, 18–22 (2013).

    Google Scholar 

  10. 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).

  11. B. Simon, Szego’s Theorem and Its Descendants: Spectral Theory for L 2 Perturbations of Orthogonal Polynomials, Princeton University Press, Princeton (2011).

    Google Scholar 

  12. Yu. M. Berezanskii, Expansion in Eigenfunctions of Self-Adjoint Operators [in Russian], Naukova Dumka, Kiev (1965).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Ukrainian National Academy of Sciences, Kyiv, Ukraine

    V. O. Lebid’ & L. O. Nyzhnyk

Authors
  1. V. O. Lebid’
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. O. Nyzhnyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 66, No. 9, pp. 1193–1204, September, 2014.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-015-1013-4

Keywords

Search

Navigation