线图的基数及小公倍数幂矩阵的可逆性.pdfVIP

摘要 全文由两部分组成。 第一部分讨论了线图的基数。假设G是一个图，任给图G的圈空 间的一组基，如果G中每条边至多在这组基的h个圈中出现，那么称 这组基是h重的。把使G的圈空间有h重基的最小非负整数h称为G 的基数，用b(G)表示。在这一部分中，我们求出了一些特殊图类的线 图的基数，同时证明了对于一般的图而言，b(L(G))≤b(G)f3。 第二部分讨论了最小公倍数幂矩阵的可逆性。设s=fX。，X：，…，X。} 是互异的正整数集合。m是一个正实数，将12×n阶矩阵[s．]=(Cx。，xj]。) 称为集S上的最小公倍数幂矩阵，其中Ex。…X]表示x．和X，的最小公倍 数。当m=l时，关于最小公倍数矩阵[S]的可逆性的讨论已经比较充 分了。在这一部分中，我们证明了当m≥2且n≤9时，最大公因子封 闭集合s上的最小公倍数幂矩阵[sI]是可逆的。 关键词：圈空间，基数，线图； 最大公因子封闭集合，最小公倍数幂矩阵，可逆性。 ABSTR^CT The ismadeoftwo paper up parts． Inthefirst discussthebasiSnumber ofthe part，we line ofa basisofthe a graph graph。A cyclespace中(G)of graph GiSh—f01dif of each G inatmosth occurs ofthe edge cycles basis。Thebasis G numberb(G)ofistheleast hsuch integer that anh～foldbasis．InthiS we the o(G)has partget basis numberofline some we L(G)of show graph specialgraphs．End letbe that G agraph，b(L(G))≤b(G)+3． Inthe second discussthe ofLCM part，we invertibility matrices．Let asetof power S={x【，x2，…．X。}be distinct positire andmbe