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 language | English |
---|---|
Pages (from-to) | 115-132 |
Number of pages | 18 |
Journal | Transactions of the American Mathematical Society |
Volume | 352 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2000 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Mathematics(all)
- Applied Mathematics