最小犙-特征值为给定整数的一类图.PDFVIP

上海理工大学学报 第 卷 第 期 ３６ ５ 犑．犝狀犻狏犲狉狊犻狋狅犳犛犺犪狀犺犪犻犳狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犞狅犾．３６ 犖狅．５ ２０１４ 　 　 狔 犵 犵狔 　 　 　 文章编号： （ ） ： ／ １００７－６７３５２０１４０５－０４２５－０４ 犇犗犐１０．１３２５５ ．犮狀犽犻．狌狊狊狋．２０１４．０５．００３ 　　 犼 犼 最小犙－特征值为给定整数的一类图 沈富强， 吴宝丰 　 （上海理工大学 理学院，上海 ２０００９３） 　 摘要：研究了基于二部图 构造的一类图的最小无符号拉普拉斯特征值，即最小 特征值，得到 犎 犙 了它的最小 特征值的可达上界为 给出了最小 特征值为 的 个必要条件，并构造了最小 犙 １． 犙 １ ２ 特征值为 的一类图 另外，给出了利用 的最小 特征值来判断简单图 没有完美匹 １ ． 犎 犓 犎 犙 ∨ １ 犙 配的方法，以及图 增加边后最小 特征值保持不变的 个充分条件 最后，构造了最小 特征 犌 犙 １ ． 犙 值为任意给定的正整数 的一类图 狋 ． 关键词：无符号拉普拉斯矩阵；最小 特征值；界；完美匹配 犙 中图分类号：犗１５７．５ 文献标志码：犃 　　　 犃犆犾犪狊狊狅犳犌狉犪犺狊狑犻狋犺犪犌犻狏犲狀犐狀狋犲犲狉犪狊犔犲犪狊狋 犲犻犲狀狏犪犾狌犲 狆 犵 犙 犵 ， 犛犎犈犖犉狌犻犪狀 犠犝犅犪狅犳犲狀 狇 犵　 犵 （ ， ， ， ） 犆狅犾犾犲犲狅犛犮犻犲狀犮犲犝狀犻狏犲狉狊犻狋狅犛犺犪狀犺犪犻狅狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犛犺犪狀犺犪犻２０００９３犆犺犻狀犪 犵 犳 狔犳 犵 犳 犵狔 犵 ： ， （ ） 犃犫狊狋狉犪犮狋犠犺犲狀犎犻狊犪犫犻犪狉狋犻狋犲狉犪犺狋犺犲犾犲犪狊狋狊犻狀犾犲狊狊犔犪犾犪犮犻犪狀犲犻犲狀狏犪犾狌犲狋犺犲犾犲犪狊狋 犲犻犲狀狏犪犾狌犲狅犳 狆 犵狆 犵 狆