The spectrum of infinite regular line graphs

Research output: Contribution to journalArticle

36 Citations (Scopus)

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 -Δc and that of -ΔL(G), Our method is also applicable to (d1,d2)-seiniregular graphs, subdivision graphs and para-line graphs.

Original languageEnglish
Pages (from-to)115-132
Number of pages18
JournalTransactions of the American Mathematical Society
Volume352
Issue number1
Publication statusPublished - Dec 1 2000

Fingerprint

Line Graph
Regular Graph
Discrete Laplacian
Graph in graph theory
Subdivision

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics

Cite this

The spectrum of infinite regular line graphs. / Shirai, Tomoyuki.

In: Transactions of the American Mathematical Society, Vol. 352, No. 1, 01.12.2000, p. 115-132.

Research output: Contribution to journalArticle

@article{cadda905e9a24ee083cb30e934eed571,
title = "The spectrum of infinite regular line graphs",
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 -Δc and that of -ΔL(G), Our method is also applicable to (d1,d2)-seiniregular graphs, subdivision graphs and para-line graphs.",
author = "Tomoyuki Shirai",
year = "2000",
month = "12",
day = "1",
language = "English",
volume = "352",
pages = "115--132",
journal = "Transactions of the American Mathematical Society",
issn = "0002-9947",
publisher = "American Mathematical Society",
number = "1",

}

TY - JOUR

T1 - The spectrum of infinite regular line graphs

AU - Shirai, Tomoyuki

PY - 2000/12/1

Y1 - 2000/12/1

N2 - 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 -Δc and that of -ΔL(G), Our method is also applicable to (d1,d2)-seiniregular graphs, subdivision graphs and para-line graphs.

AB - 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 -Δc and that of -ΔL(G), Our method is also applicable to (d1,d2)-seiniregular graphs, subdivision graphs and para-line graphs.

UR - http://www.scopus.com/inward/record.url?scp=22844454199&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=22844454199&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:22844454199

VL - 352

SP - 115

EP - 132

JO - Transactions of the American Mathematical Society

JF - Transactions of the American Mathematical Society

SN - 0002-9947

IS - 1

ER -