加载中…
Let be an unicyclic graph of order and let $Q_G(x)= det(xI-Q(G))={matrix} \sum_{i=1}^n (-1)^i \varphi_i x^{n-i}{matrix}$ be the characteristic polynomial of the signless Laplacian matrix of a graph . We give some transformations of which decrease all signless Laplacian coefficients in the set . denotes all n-vertex unicyclic graphs with matching number . We characterize the graphs which minimize all the signless Laplacian coefficients in the set with odd (resp. even) girth. Moreover, we find the extremal graphs which have minimal signless Laplacian coefficients in the set of all -vertex unicyclic graphs with odd (resp. even) girth.

生成讲解博客的中文版本

生成AI智能校验的中文版本