A sharp lower bound for the algebraic connectivity of the Nordhaus-Gaddum type

DOI10.3785/J.ISSN.1008-9497.2009.06.003zbMATH Open1224.05271MaRDI QIDQ3072967FDOQ3072967

Authors: Damei Lü, J. Du, Jiajun Lu 

Publication date: 5 February 2011

Recommendations

• The Nordhaus-Gaddum bounds for algebraic connectivity of graphs
• Bound for the algebraic connectivity of Nordhaus-Gaddum type for unicyclic graphs
• 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 note on the algebraic connectivity of a graph and its complement

zbMATH Keywords

boundalgebraic connectivityNordhaus-Gaddum type

Mathematics Subject Classification ID

Connectivity (05C40)

Cited In (4)

• A note on the algebraic connectivity of a graph and its complement
• The Nordhaus-Gaddum bounds for algebraic connectivity of graphs
• Bound for the algebraic connectivity of Nordhaus-Gaddum type for unicyclic graphs
• Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues

This page was built for publication: A sharp lower bound for the algebraic connectivity of the Nordhaus-Gaddum type

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