Loading...

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

Afshari, B ; Sharif University of Technology | 2021

237 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 spread ; Laplacian eigenvalues of graphs
  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