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

DOI10.1080/03081087.2019.1626333MaRDI QIDQ4992535zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 9 June 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2019.1626333

zbMATH Keywords

Laplacian eigenvalues of graphsLaplacian spread

Mathematics Subject Classification ID

Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• The algebraic connectivity of a graph and its complement
• On the lower bound of the sum of the algebraic connectivity of a graph and its complement
• A sharp lower bound for the algebraic connectivity of the Nordhaus-Gaddum type
• Algebraic connectivity of the second power of a graph
• On the second minimum algebraic connectivity of the graphs whose complements are trees

Cites work

• On the Laplacian spread of graphs
• The algebraic connectivity of a graph and its complement
• The Laplacian spread of graphs.

Cited in

(14)

• The connectivity of a graph and its complement
• The algebraic connectivity of a graph and its complement
• On the second minimum algebraic connectivity of the graphs whose complements are trees
• Proof of conjecture involving algebraic connectivity and average degree of graphs
• On the lower bound of the sum of the algebraic connectivity of a graph and its complement
• On minimum algebraic connectivity of graphs whose complements are bicyclic
• Some results on the Laplacian spread conjecture
• A sharp lower bound for the algebraic connectivity of the Nordhaus-Gaddum type
• Bound for the algebraic connectivity of Nordhaus-Gaddum type for unicyclic graphs
• On the Strongly Connected and Biconnected Components of the Complement of Graphs
• A conjecture on algebraic connectivity of graphs
• A Note on an Old-Fashioned Algebra for (Disconnected) Graphs
• A note on adjacency-transitivity of a graph and its complement
• Algebraic connectivity of the second power of a graph

This page was built for publication: A note on the algebraic connectivity of a graph and its complement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4992535)