The planar bichromatic graph algebraic-connectivity conjecture
The planar bichromatic graph algebraic-connectivity conjecture
Let be a planar bichromatic graph, meaning a planar graph whose vertices can be coloured with two colours so that adjacent vertices have different colours. Let denote its algebraic connectivity. Bichromatic planar algebraic-connectivity conjecture.
The preceding discussion gives the weaker bound ; this conjecture proposes that the bound can be improved to two.
Sources & referencesView supporting material
Primary source
Pedro Freitas, “A Heawood-type result for the algebraic connectivity of graphs on surfaces”, arXiv:math/0109191 (2001).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.