Loading...

The algebraic connectivity of a graph and its complement

Afshari, B ; Sharif University of Technology | 2018

602 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.laa.2018.06.015
  3. Publisher: Elsevier Inc , 2018
  4. Abstract:
  5. 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
  6. Keywords:
  7. Laplacian eigenvalues of graphs ; Laplacian spread ; Eigenvalues and eigenfunctions ; Algebraic connectivity ; Graph G ; Laplacian eigenvalues ; Laplacians ; Laplace transforms
  8. Source: Linear Algebra and Its Applications ; Volume 555 , 2018 , Pages 157-162 ; 00243795 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0024379518302994?via%3Dihub