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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Lee, H.-O.: Product Structures of Networks and Their Spectra. Master Thesis, Tohoku University (2011)
Obata, N.: Spectra of Manhattan products of directed paths \(P_{n}\sharp P_{2}\). Interdiscip. Inf. Sci. 18(1), 43–54 (2012)
Obata, N.: Manhattan products of digraphs: characteristic polynomials and examples. Ann. Funct. Anal. 3, 136–144 (2012)
Brualdi, R.A.: Spectra of digraphs. Linear Algebra Appl. 432, 2181–2213 (2010)
Comellas, F., Dalfo, C., Fiol, M.A., Mitjana, M.: The spectra of Manhattan street networks. Linear Algebra Appl. 429, 1823–1839 (2008)
Obata, N.: Notions of independence in quantum probability and spectral analysis of graphs. Am. Math. Soc. Transl. 223, 115–136 (2008)
Hora, A., Obata, N.: Quantum Probability and Spectral Analysis of Graphs. Springer, Berlin (2007)
Comellas, F., Dalfo, C., Fiol, M.A., Mitjana, M.: A spectral study of the Manhattan networks. Electron. Notes Discret. Math. 29, 267–271 (2007)
Cvetkovic, D.M.: Recent Results in the Theory of Graph Spectra. Elsevier, Amsterdam (1988)
Cvetkovic, D.M., Doob, M., Sachs, H.: Spectra of Graphs. Academic Press, New York (1979)
Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, London (1978)
Cvetkovic, D.M., Rowlinson, P., Simic, S.: Eigenspaces of Graphs. Cambridge University Press, Cambridge (2008)
Brualdi, R.A.: Spectra of digraphs. Linear Algebra Appl. 432, 2181–2213 (2010)
Zhang, F.: Matrix Theory: Basic Results and Techniques. Springer, Berlin (2011)
Jafarizadeh, M.A., Salimi, S.: Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix. Ann. Phys. 322, 1005–1033 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-014-0804-0
Keywords
- Asymptotic spectral distribution
- Manhattan products of the digraphs
- The limit of the spectral distribution