Electronic Journal of Linear Algebra · 2015 · 21 citations · 16 references
ComputingVisualizationComputational GeometryGraph VisualizationJoiningGraph AlgorithmsGraph TheorySpectral AnalysisSpectral TheoryAlgebraic Graph TheoryEigenvalues Of The LaplacianGraph LaplacianSpectral CharacterizationSpectral Graph Theory
The join of two disjoint graphs G and H, denoted by G ⨠H, is the graph obtained by joining each vertex of G to each vertex of H. In this paper, the signless Laplacian characteristic polynomial of the join of two graphs is first formulated. And then, a lower bound for the i-th largest signless Laplacian eigenvalue of a graph is given. Finally, it is proved that G ⨠K_m, where G is an (n â 2)-regular graph on n vertices, and K_n ⨠K_2 except for n = 3, are determined by their signless Laplacian spectra.
16
An introduction to the theory of graph spectra
Choice Reviews Online · 2010 · 787 citations
Developments on spectral characterizations of graphs
Edwin van Dam, Willem H. Haemers · Discrete Mathematics · 2008 · 262 citations