Loading...
The algebraic connectivity of a graph and its complement
Afshari, B ; Sharif University of Technology | 2018
602
Viewed
- Type of Document: Article
- DOI: 10.1016/j.laa.2018.06.015
- Publisher: Elsevier Inc , 2018
- Abstract:
- For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that λ2(G)+λ2(G‾)≥1, where G‾ is the complement of G. In this paper, it is shown that max{λ2(G),λ2(G‾)}≥[Formula presented]. © 2018 Elsevier Inc
- Keywords:
- Laplacian eigenvalues of graphs ; Laplacian spread ; Eigenvalues and eigenfunctions ; Algebraic connectivity ; Graph G ; Laplacian eigenvalues ; Laplacians ; Laplace transforms
- Source: Linear Algebra and Its Applications ; Volume 555 , 2018 , Pages 157-162 ; 00243795 (ISSN)
- URL: https://www.sciencedirect.com/science/article/pii/S0024379518302994?via%3Dihub