Loading...

A note on the algebraic connectivity of a graph and its complement

Afshari, B | 2019

356 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/03081087.2019.1626333
  3. Publisher: Taylor and Francis Ltd , 2019
  4. Abstract:
  5. For a graph G, let λ2(G) denote its second smallest Laplacian eigenvalue. It was conjectured that (Formula presented.), where (Formula presented.) is the complement of G. In this paper, it is shown that (Formula presented.). © 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group
  6. Keywords:
  7. 05C50 ; Laplacian eigenvalues of graphs ; Laplacian spread
  8. Source: Linear and Multilinear Algebra ; 2019 ; 03081087 (ISSN)
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/03081087.2019.1626333