Loading...

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

Afshari, B ; Sharif University of Technology | 2021

207 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/03081087.2019.1626333
  3. Publisher: Taylor and Francis Ltd , 2021
  4. Abstract:
  5. For a graph G, let (Formula presented.) 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 Informa UK Limited, trading as Taylor & Francis Group
  6. Keywords:
  7. 05C50 ; Laplacian eigenvalues of graphs ; Laplacian spread
  8. Source: Linear and Multilinear Algebra ; Volume 69, Issue 7 , 2021 , Pages 1248-1254 ; 03081087 (ISSN)
  9. URL: https://www.tandfonline.com/doi/abs/10.1080/03081087.2019.1626333?journalCode=glma20