当前位置: 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.)
On tetracyclic graphs having minimum energies
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2021-07-07 , DOI: 10.1080/03081087.2021.1951152
Shi-Cai Gong 1 , Yao-Ping Hou 2
Affiliation  

The energy of a graph is defined as the sum of the absolute values of all eigenvalues with respect to its adjacency matrix. Denote by Gn,m the set of all connected graphs having n vertices and m edges. Caporossi et al. [Caporossi G, Cvetkovi D, Gutman I, et al. Variable neighbourhood search for extremal graphs. 2. Finding graphs with external energy. J Chem Inf Comput Sci. 1999;39:984–996] conjectured that among all graphs in Gn,m, n ≥ 6 and n − 1 ≤ m ≤ 2(n − 2), the graphs with minimum energy are the star Sn with mn + 1 additional edges all connected to the same vertices for mn+(n7)/2, and the bipartite graph with two vertices on one side, one of which is connected to all vertices on the other side, otherwise. In this paper, we provide a new approach to investigate the conjecture above. Especially, we determine the unique tetracyclic graph having minimum energy.



中文翻译:

在具有最小能量的四环图上

图的能量定义为所有特征值相对于其邻接矩阵的绝对值之和。用G n , m表示具有n 个顶点和m条边的所有连通图的集合。卡波罗西等人。[Caporossi G、Cvetkovi D、Gutman I 等人。极值图的变量邻域搜索。2. 求带外能的图。J Chem Inf Comput Sci。1999;39:984–996] 推测在G n , m , n  ≥ 6 和n  − 1 ≤  m  ≤ 2( n  − 2) 中的所有图中,能量最小的图是星S nmn  + 1 条附加边都连接到相同的顶点n+(n7)/2个,以及一侧有两个顶点的二分图,其中一个顶点连接到另一侧的所有顶点,否则。在本文中,我们提供了一种新方法来研究上述猜想。特别是,我们确定了具有最小能量的唯一四环图。

更新日期:2021-07-07
down
wechat
bug