摘要
证明了,若连通图G不是二部图,则其最小Q-特征值q(G)≥1/n(D+1),其中D是G的直径.另外,还给出了图G的最小Q-特征值与其子图的最小Q-特征值之间的关系.
We showed that： If G is a non-bipartite connected graph, then q（G）≥1/n（D＋1） where g（G） is the least Q-eigenvalue of G, and D is the diameter of G. Some relations between the least Q-eigenvalue of G and that of its subgraph were given.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第3期1-5,共5页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(11026147)
上海市创新项目(10YZ99)
关键词
非二部图
Q-特征值
直径
non-bipartite graph
Q-eigenvalue
diameter
