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

DOI10.3785/J.ISSN.1008-9497.2009.06.003MaRDI QIDQ3072967zbMATH OpenFDO

Authors Damei Lü, J. Du, Jiajun Lu

Publication date 5 February 2011

zbMATH Keywords

boundalgebraic connectivityNordhaus-Gaddum type

Mathematics Subject Classification ID

Connectivity (05C40)

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

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)