The spectral characterization of butterfly-like graphs

详细信息    查看全文

• 作者：Muhuo Liu^a ; ^{liumuhuo@163.com" class="auth_mail" title="E-mail the corresponding author} ; Yanli Zhu^a ; ^{yanlizhu130@126.com" class="auth_mail" title="E-mail the corresponding author} ; Haiying Shan^b ; ^{shan_haiying@tongji.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Kinkar Ch. Das^c ; ^{kinkardas2003@googlemail.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：05C50 ; 15A18 ; 15A36
• 刊名：Linear Algebra and its Applications
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：513
• 期：Complete
• 页码：55-68
• 全文大小：393 K

文摘

Let an id="mmlsi1" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si1.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=2be55cdbb5ee9718d33c6234249e6888" title="Click to view the MathML source">a(k)=(a₁,a₂,…,a_k)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si1.gif" overflow="scroll">athvariant="bold">aalse">(athvariant="bold">kalse">)=alse">(a1,a2,…,akalse">)ath>an>an>an> be a sequence of positive integers. A butterfly-like graph  an id="mmlsi121" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si121.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=5f2dba172b36c82f74f2d467b1c8f852" title="Click to view the MathML source">W_p^(s);a(k)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si121.gif" overflow="scroll">Wpalse">(salse">);athvariant="bold">aalse">(athvariant="bold">kalse">)ath>an>an>an> is a graph consisting of s  an id="mmlsi3" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si3.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=a0b4d7bd2bab5ced562d0d242091046e" title="Click to view the MathML source">(≥1)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si3.gif" overflow="scroll">alse">(≥1alse">)ath>an>an>an> cycle of lengths an id="mmlsi4" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si4.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=55be786f5897a1a164de5b1d936dbdcb" title="Click to view the MathML source">p+1an>an class="mathContainer hidden">an class="mathCode">ath altimg="si4.gif" overflow="scroll">p+1ath>an>an>an>, and k  an id="mmlsi3" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si3.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=a0b4d7bd2bab5ced562d0d242091046e" title="Click to view the MathML source">(≥1)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si3.gif" overflow="scroll">alse">(≥1alse">)ath>an>an>an> paths an id="mmlsi5" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si5.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=3b6d2de856f3932200bf00232d4fc73f" title="Click to view the MathML source">P_a1+1an>an class="mathContainer hidden">an class="mathCode">ath altimg="si5.gif" overflow="scroll">Pa1+1ath>an>an>an>, an id="mmlsi6" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si6.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=d13fb0e4451ece43247b9166206eacb3" title="Click to view the MathML source">P_a2+1an>an class="mathContainer hidden">an class="mathCode">ath altimg="si6.gif" overflow="scroll">Pa2+1ath>an>an>an>, …, an id="mmlsi7" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si7.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=b2bf07de72f0f0f850c565e0c99fc6d5" title="Click to view the MathML source">P_ak+1an>an class="mathContainer hidden">an class="mathCode">ath altimg="si7.gif" overflow="scroll">Pak+1ath>an>an>an> intersecting in a single vertex. The girth of a graph G is the length of a shortest cycle in G. Two graphs are said to be A-cospectral if they have the same adjacency spectrum. For a graph G, if there does not exist another non-isomorphic graph H such that G and H share the same Laplacian (respectively, signless Laplacian) spectrum, then we say that G   is an id="mmlsi289" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si289.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=c5c028a6685a064796dca3aaccf0e6e0" title="Click to view the MathML source">L−DSan>an class="mathContainer hidden">an class="mathCode">ath altimg="si289.gif" overflow="scroll">L−DSath>an>an>an> (respectively, an id="mmlsi288" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si288.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=650d83b413c9054009cbeab84ed0c51c" title="Click to view the MathML source">Q−DSan>an class="mathContainer hidden">an class="mathCode">ath altimg="si288.gif" overflow="scroll">Q−DSath>an>an>an>). In this paper, we firstly prove that no two non-isomorphic butterfly-like graphs with the same girth are A-cospectral, and then present a new upper and lower bounds for the i  -th largest eigenvalue of an id="mmlsi10" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si10.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=e70688745a22904a0fec00e028f806be" title="Click to view the MathML source">L(G)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si10.gif" overflow="scroll">Lalse">(Galse">)ath>an>an>an> and an id="mmlsi11" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si11.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=454e1569a1e2ff8ae32ee7563cd97472" title="Click to view the MathML source">Q(G)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si11.gif" overflow="scroll">Qalse">(Galse">)ath>an>an>an>, respectively. By applying these new results, we give a positive answer to an open problem in Wen et al. (2015) an id="bbr0170">[17]a>an> by proving that all the butterfly-like graphs an id="mmlsi12" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si12.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=8f2be4db2a5447060a7242f531c7525f" title="Click to view the MathML source">W_2^(s);a(k)an>an class="mathContainer hidden">an class="mathCode">ath altimg="si12.gif" overflow="scroll">W2alse">(salse">);athvariant="bold">aalse">(athvariant="bold">kalse">)ath>an>an>an> are both an id="mmlsi288" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si288.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=650d83b413c9054009cbeab84ed0c51c" title="Click to view the MathML source">Q−DSan>an class="mathContainer hidden">an class="mathCode">ath altimg="si288.gif" overflow="scroll">Q−DSath>an>an>an> and an id="mmlsi289" class="mathmlsrc">an class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0024379516304633&_mathId=si289.gif&_user=111111111&_pii=S0024379516304633&_rdoc=1&_issn=00243795&md5=c5c028a6685a064796dca3aaccf0e6e0" title="Click to view the MathML source">L−DSan>an class="mathContainer hidden">an class="mathCode">ath altimg="si289.gif" overflow="scroll">L−DSath>an>an>an>.