The spectrum of infinite regular line graphs

Tomoyuki Shirai

Transactions of the American Mathematical Society · 1999 · 53 citations · 3 references

DOIFull text

Open access

Concepts

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

3