当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-07-14 , DOI: 10.1080/03081087.2020.1754324
Shu-Guang Guo 1 , Rong Zhang 1
Affiliation  

Let g(G) denote the girth of a graph G. In this paper, we determine the unique graph with the maximum least Q-eigenvalue among all unicyclic graphs of order n = 6k (k8) with perfect matchings. For the cases when n = 6k + 2 and n = 6k + 4, we prove that g(G)=3 if G is a graph with the maximum least Q-eigenvalue, and provide a conjecture and a problem on the sharp upper bound of the least Q-eigenvalue.



中文翻译:

最大化具有完美匹配的单环图的最小 Q 特征值

G(G)表示图G的周长。在本文中,我们确定了所有n  = 6 k阶单环图中Q特征值最小的唯一图 (ķ8)搭配完美。对于n  = 6 k  + 2 和n  = 6 k  + 4 的情况,我们证明G(G)=3如果G是具有最大最小Q特征值的图,并提供关于最小Q特征值的尖锐上界的猜想和问题。

更新日期:2020-07-14
down
wechat
bug