...
首页> 外文期刊>Linear Algebra and its Applications >Note on unicyclic graphs with given number of pendent vertices and minimal energy
【24h】

Note on unicyclic graphs with given number of pendent vertices and minimal energy

机译:注意具有给定数量的垂点和最小能量的单圈图

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

摘要

For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let G(n,p) denote the set of unicyclic graphs with n vertices and p pendent vertices. In [H. Hua, M. Wang, Unicyclic graphs with given number of pendent vertices and minimal energy, Linear Algebra Appl. 426 (2007) 478-489], Hua and Wang discussed the graphs that have minimal energy in G(n,p), and determined the minimal-energy graphs among almost all different cases of n and p. In their work, certain case of the values was left as an open problem in which the minimal-energy species have to be chosen in two candidate graphs, but cannot be determined by comparing of the corresponding coefficients of their characteristic polynomials. This paper aims at solving the problem completely, by using the well-known Coulson integral formula.
机译:对于简单图G,将能量E(G)定义为其邻接矩阵的所有特征值的绝对值之和。令G(n,p)表示具有n个顶点和p个下垂顶点的单圈图的集合。在[H. Hua,M. Wang,具有给定垂点数和最小能量的单圈图,线性代数应用。 [426(2007)478-489],Hua和Wang讨论了在G(n,p)中具有最小能量的图,并确定了n和p几乎所有不同情况下的最小能量图。在他们的工作中,值的某些情况仍然是一个悬而未决的问题,其中必须在两个候选图中选择最小能量种类,但无法通过比较其特征多项式的相应系数来确定。本文旨在通过使用著名的库尔森积分公式来完全解决该问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号