研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.
A class of graphs constructed by H and Kswas studied, where H is a bipartite graph of order n and Ksis the complete graph of order s. It was shown that a sharp upper bound of the least signless Laplacian eigenvalue(the least Q-eigenvalue) is s. Based on this, for any given positive integer s and positive even number n, a class of graphs of order n + s was constructed which have eigenvalue s as their least Q-eigenvalue. Also, for any given smallest degree δ and order n such that 2 ≤ δ ≤n-12,a class of graphs of order n was constructed which have eigenvalue δ- 1 as their least Q-eigenvalue.