On a conjecture of Ilmonen, Haukkanen and Merikoski concerning the smallest eigenvalues of certain GCD related matrices
详细信息    查看全文
文摘
Let class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si1.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=6319ab52f6ac1abf217046b2028341fa" title="Click to view the MathML source">Knclass="mathContainer hidden">class="mathCode">Kn be the set of all class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si2.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=599d62a0ea47ceb0af25f9754305a00e" title="Click to view the MathML source">n×nclass="mathContainer hidden">class="mathCode">n×n lower triangular class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si3.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=d317f80a3efabe7f5463e03716f2ad99" title="Click to view the MathML source">(0,1)class="mathContainer hidden">class="mathCode">(0,1)-matrices with each diagonal element equal to 1, class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si18.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=07119bcf21e2e09edee39aaabc746122" title="Click to view the MathML source">Ln={YYT:Y∈Kn}class="mathContainer hidden">class="mathCode">Ln={YYT:YKn} and let class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si28.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=b7b75f5a59cae8efdcca5609221c65e3" title="Click to view the MathML source">cnclass="mathContainer hidden">class="mathCode">cn be the minimum of the smallest eigenvalue of class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si178.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=772c78dd3e134bae2f10dd4f18f3f16e" title="Click to view the MathML source">YYTclass="mathContainer hidden">class="mathCode">YYT as Y   goes through class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si1.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=6319ab52f6ac1abf217046b2028341fa" title="Click to view the MathML source">Knclass="mathContainer hidden">class="mathCode">Kn. The Ilmonen–Haukkanen–Merikoski conjecture (the IHM conjecture) states that class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si28.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=b7b75f5a59cae8efdcca5609221c65e3" title="Click to view the MathML source">cnclass="mathContainer hidden">class="mathCode">cn is equal to the smallest eigenvalue of class="mathmlsrc">title="View the MathML source" class="mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si29.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=a8c327b412a6361e4135f905f0b04a5e">class="imgLazyJSB inlineImage" height="18" width="41" alt="View the MathML source" title="View the MathML source" src="/sd/grey_pxl.gif" data-inlimgeid="1-s2.0-S0024379515006977-si29.gif">class="mathContainer hidden">class="mathCode">Y0Y0T, where class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si8.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=ec946e4b0eb932b675b90ae19dd831f7" title="Click to view the MathML source">Y0∈Knclass="mathContainer hidden">class="mathCode">Y0Kn with class="mathmlsrc">title="View the MathML source" class="mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si9.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=5bc8564ac4df0e788023bcbecf62e33e">class="imgLazyJSB inlineImage" height="25" width="127" alt="View the MathML source" title="View the MathML source" src="/sd/grey_pxl.gif" data-inlimgeid="1-s2.0-S0024379515006977-si9.gif">class="mathContainer hidden">class="mathCode">(Y0)ij=1(1)i+j2 for class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379515006977&_mathId=si10.gif&_user=111111111&_pii=S0024379515006977&_rdoc=1&_issn=00243795&md5=5fbebc81710b049013dc0966f2bfa15a" title="Click to view the MathML source">i>jclass="mathContainer hidden">class="mathCode">i>j. In this paper, we present a proof of this conjecture. In our proof we use an inequality for spectral radii of nonnegative matrices.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700