...
首页> 外文期刊>Linear & Multilinear Algebra: An International Journal Publishing Articles, Reviews and Problems >Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
【24h】

Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number

机译:匹配数的单圈图的无符号Laplacian系数和入射能

获取原文
获取原文并翻译 | 示例
           

摘要

Let Q(G; x) = det (x I - Q(G)) = Sigma(n)(i=0)(-1)(i) phi(i) x(n-i) be the characteristic polynomial of the signless Laplacian matrix Q(G) = D(G) + A(G) of a simple graph G of order n, where D(G) and A(G) are the degree diagonal and adjacency matrices of G, respectively. In this paper, we focus on how the signless Laplacian coefficients of unicyclic graphs change after some graph transformations. These results can be used to characterize all extremal unicyclic graphs having the minimal signless Laplacian coefficients in the set U-(n,U- m) of all unicyclic graphs of order n and the matching number m. Moreover, the unicyclic graphs with minimum incidence energy in U-(n,U- m) are also characterized.
机译:令Q(G; x)= det(x I-Q(G))= Sigma(n)(i = 0)(-1)(i)phi(i)x(ni)是无符号的特征多项式一个n阶简单图G的拉普拉斯矩阵Q(G)= D(G)+ A(G),其中D(G)和A(G)分别是G的对角度矩阵和邻接矩阵。在本文中,我们关注于单环图的无符号拉普拉斯系数在某些图变换后如何变化。这些结果可用于表征所有n阶单环图和匹配数m的集合U-(n,U-m)中具有最小无符号拉普拉斯系数的所有极值单环图。此外,还表征了U-(n,U-m)中具有最小入射能量的单圈图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号