Skip to main content
Log in

Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\)

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

The Manhattan product of directed cycles \(C_{n}\) and directed paths \(P_{m}\) is a diagraph. Recently, in quantum probability theory, several authors have studied the spectrum of graph, as mentioned also by A. Hora and N. Obata. In the paper, we study asymptotic spectral distribution of the Manhattan products of simple digraphs-\(C_{n}\sharp P_{m}\). The limit of the spectral distribution of \(C_{n}\sharp P_{2}\) as \(n\rightarrow \infty \) exists in the sense of weak convergence, and its concrete form is obtained. We insist on the fact that this note does not contain any new results, which is only some parallel results with Obata (Interdiscip Inf Sci 18(1):43–54, 2012) or Obata (Ann Funct Anal 3:136–144, 2012). But, we have only been written to convey the information from quantum probability to spectral analysis of graph.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Lee, H.-O.: Product Structures of Networks and Their Spectra. Master Thesis, Tohoku University (2011)

  2. Obata, N.: Spectra of Manhattan products of directed paths \(P_{n}\sharp P_{2}\). Interdiscip. Inf. Sci. 18(1), 43–54 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Obata, N.: Manhattan products of digraphs: characteristic polynomials and examples. Ann. Funct. Anal. 3, 136–144 (2012)

    Article  MathSciNet  Google Scholar 

  4. Brualdi, R.A.: Spectra of digraphs. Linear Algebra Appl. 432, 2181–2213 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Comellas, F., Dalfo, C., Fiol, M.A., Mitjana, M.: The spectra of Manhattan street networks. Linear Algebra Appl. 429, 1823–1839 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Obata, N.: Notions of independence in quantum probability and spectral analysis of graphs. Am. Math. Soc. Transl. 223, 115–136 (2008)

    MathSciNet  Google Scholar 

  7. Hora, A., Obata, N.: Quantum Probability and Spectral Analysis of Graphs. Springer, Berlin (2007)

    MATH  Google Scholar 

  8. Comellas, F., Dalfo, C., Fiol, M.A., Mitjana, M.: A spectral study of the Manhattan networks. Electron. Notes Discret. Math. 29, 267–271 (2007)

    Article  Google Scholar 

  9. Cvetkovic, D.M.: Recent Results in the Theory of Graph Spectra. Elsevier, Amsterdam (1988)

    MATH  Google Scholar 

  10. Cvetkovic, D.M., Doob, M., Sachs, H.: Spectra of Graphs. Academic Press, New York (1979)

    Google Scholar 

  11. Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, London (1978)

  12. Cvetkovic, D.M., Rowlinson, P., Simic, S.: Eigenspaces of Graphs. Cambridge University Press, Cambridge (2008)

    MATH  Google Scholar 

  13. Brualdi, R.A.: Spectra of digraphs. Linear Algebra Appl. 432, 2181–2213 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Zhang, F.: Matrix Theory: Basic Results and Techniques. Springer, Berlin (2011)

    Book  Google Scholar 

  15. Jafarizadeh, M.A., Salimi, S.: Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix. Ann. Phys. 322, 1005–1033 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  16. Deañoa, A., Huybrechs, D., Kuijlaars, A.B.J.: Asymptotic zero distribution of complex orthogonal polynomials associated with Gaussian quadrature. J. Approx. Theory 162, 2202–2224 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanbao Kang.

Additional information

This research is supported by the National Natural Science Foundation of China (Grant No. 11061032) and Natural Science Foundation of Gansu Province (Grant No. 0710RJZA106).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kang, Y., Wang, C. Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\) . Quantum Inf Process 13, 2499–2511 (2014). https://doi.org/10.1007/s11128-014-0804-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-014-0804-0

Keywords

Mathematics Subject Classification

Navigation