Available in electronic format
Available in print format		 Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Previous Article | Next Article
     

The spectrum of infinite regular line graphs

Author(s): Tomoyuki Shirai
Journal: Trans. Amer. Math. Soc. 352 (2000), 115-132.
MSC (1991): Primary 39A12; Secondary 39A70
Posted: July 1, 1999
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: Let $G$ be an infinite $d$-regular graph and $L(G)$ its line graph. We consider discrete Laplacians on $G$ and $L(G)$, and show the exact relation between the spectrum of $-\Delta _G$ and that of $-\Delta _{L(G)}$. Our method is also applicable to $(d_1,d_2)$-semiregular graphs, subdivision graphs and para-line graphs.

References:

1.
D. M. Cvetkovi\'{c}, M. Doob and H. Sachs. Spectra of graphs-theory and application, Deutscher Verlag der Wissenschaften, Berlin, and Academic Press, New York, 1980. MR 81i:05054
2.
J. Dodziuk and L. Karp. Spectral and function theory for combinatorial Laplacians, A. M. S. Contemporary Mathematics 73 (1988), 25-40. MR 89h:58220
3.
Yu. Higuchi. Isoperimetric inequality and random walks on an infinite graph and its line graph, preprint.
4.
Yu. Higuchi. Random Walks and Isoperimetric Inequalities on Infinite Planar Graphs and Their Duals, Dissertation, Univ. of Tokyo, January 1995.
5.
B. Mohar and W. Woess. A survey of spectra of infinite graphs, Bull. London Math. Soc. 21 (1989), 209-234. MR 90d:05162
6.
M. Reed and B. Simon. Methods of Modern Mathematical Physics, vol. I, Academic Press, New York, 1980. MR 85e:46002
7.
T. Shima. On eigenvalue problems for the random walks on the Sierpinski pre-gasket, Japan J. Indust. Appl. Math., 8 (1991), 127-141. MR 92g:60094

Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 39A12, 39A70

Retrieve articles in all Journals with MSC (1991): 39A12, 39A70

Additional Information:

Tomoyuki Shirai
Affiliation: Department of Mathematical Sciences, University of Tokyo, Komaba, Meguro-ku, Tokyo 153, Japan
Address at time of publication: Department of Mathematics, Tokyo Institute of Technology, Oh-okayama, Meguro-ku, Tokyo 152-8551, Japan
Email: shirai@neptune.ap.titech.ac.jp

DOI: 10.1090/S0002-9947-99-02497-6
PII: S 0002-9947(99)02497-6
Keywords: Regular line graph, subdivision, para-line graph, discrete Laplacian, spectrum
Received by editor(s): July 12, 1998
Posted: July 1, 1999
Copyright of article: Copyright 1999, American Mathematical Society

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google