A note on the algebraic connectivity of a graph and its complement. Issue 7 (19th May 2021)
- Record Type:
- Journal Article
- Title:
- A note on the algebraic connectivity of a graph and its complement. Issue 7 (19th May 2021)
- Main Title:
- A note on the algebraic connectivity of a graph and its complement
- Authors:
- Afshari, B.
Akbari, S. - Abstract:
- 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 ¯ ) } ≥ 1 2 .
- Is Part Of:
- Linear & multilinear algebra. Volume 69:Issue 7(2021)
- Journal:
- Linear & multilinear algebra
- Issue:
- Volume 69:Issue 7(2021)
- Issue Display:
- Volume 69, Issue 7 (2021)
- Year:
- 2021
- Volume:
- 69
- Issue:
- 7
- Issue Sort Value:
- 2021-0069-0007-0000
- Page Start:
- 1248
- Page End:
- 1254
- Publication Date:
- 2021-05-19
- Subjects:
- Laplacian eigenvalues of graphs -- Laplacian spread
05C50
Algebras, Linear -- Periodicals
Multilinear algebra -- Periodicals
512.505 - Journal URLs:
- http://www.tandfonline.com/loi/glma20#.VtWmVlLcuic ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/03081087.2019.1626333 ↗
- Languages:
- English
- ISSNs:
- 0308-1087
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5221.113000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 16714.xml