%0 Journal Article %T 具有根式不可解特征多项式的最小图 %A 冯克勤 %J 科学通报 %D 1985 %I %X 文献1]的末尾(p。266—267)提出9个关于图谱方面的问题。其中第7个问题为求一个图G,使得其特征多项式Pc(λ)=0根式不可解。 为方便起见,我们将具有根式不可解特征多项式的(无向简单)图叫作不可解的,否则便叫作该图是可解的,Goclsil证明了几乎所有树均是不可解的,但是若用他的方法构作出不可解树则需要有1.1×10~(27)个顶点。在文献3]中我们找出两个10顶点不可解树,它们如图1所 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=68B870784331C4C29F26A1CDC88E4393&yid=74E41645C164CD61&vid=340AC2BF8E7AB4FD&iid=59906B3B2830C2C5&sid=68BCD01D0D745EB3&eid=68BCD01D0D745EB3&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0