Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 

 

The spectrum of infinite regular line graphs


Author: Tomoyuki Shirai
Journal: Trans. Amer. Math. Soc. 352 (2000), 115-132
MSC (1991): Primary 39A12; Secondary 39A70
Published electronically: July 1, 1999
MathSciNet review: 1665338
Full-text PDF Free Access

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 [Enhancements On Off] (What's this?)

  • 1. Dragoš M. Cvetković, Michael Doob, and Horst Sachs, Spectra of graphs, Pure and Applied Mathematics, vol. 87, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1980. Theory and application. MR 572262
  • 2. Jozef Dodziuk and Leon Karp, Spectral and function theory for combinatorial Laplacians, Geometry of random motion (Ithaca, N.Y., 1987) Contemp. Math., vol. 73, Amer. Math. Soc., Providence, RI, 1988, pp. 25–40. MR 954626, 10.1090/conm/073/954626
  • 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. Bojan Mohar and Wolfgang Woess, A survey on spectra of infinite graphs, Bull. London Math. Soc. 21 (1989), no. 3, 209–234. MR 986363, 10.1112/blms/21.3.209
  • 6. Michael Reed and Barry Simon, Methods of modern mathematical physics. I, 2nd ed., Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York, 1980. Functional analysis. MR 751959
  • 7. Tadashi Shima, On eigenvalue problems for the random walks on the Sierpiński pre-gaskets, Japan J. Indust. Appl. Math. 8 (1991), no. 1, 127–141. MR 1093832, 10.1007/BF03167188

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: https://doi.org/10.1090/S0002-9947-99-02497-6
Keywords: Regular line graph, subdivision, para-line graph, discrete Laplacian, spectrum
Received by editor(s): July 12, 1998
Published electronically: July 1, 1999
Article copyright: © Copyright 1999 American Mathematical Society