Transactions of the American Mathematical Society · 1999 · 53 citations · 3 references
Natural SciencesMathematicsCombinatoricsGeometryGraph AlgorithmsGraph TheorySpectral AnalysisSpectral TheoryDiscrete SpectrumEigenvalues Of The LaplacianGraph LaplacianLine GraphsSpectral GeometrySpectral Graph TheorySubdivision
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.
3
Spectra of graphs: theory and application
Gordon J. Savage, S. Toida · Journal of the Franklin Institute · 1981 · 755 citations