当前位置:
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.)
A strict inequality on the energy of edge partitioning of graphs
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2022-06-25 , DOI: 10.1080/03081087.2022.2083055 Saieed Akbari 1 , Kasra Masoudi 1 , Sina Kalantarzadeh 1
中文翻译:
图边划分能量的严格不等式
更新日期:2022-06-25
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2022-06-25 , DOI: 10.1080/03081087.2022.2083055 Saieed Akbari 1 , Kasra Masoudi 1 , Sina Kalantarzadeh 1
Affiliation
Let G be a graph. The energy of G, , is defined as the sum of absolute values of its eigenvalues. Here, it is shown that if G is a graph and is an edge partition of G, such that are spanning; then if and only if AiAj=0, for every and , where is the adjacency matrix of . It was proved that if G is a graph and are subgraphs of G which partition edges of G, then . In this paper we show that if G is connected, then the equality is strict, that is .
中文翻译:
图边划分能量的严格不等式
设G是一个图。G的能量,,被定义为其特征值的绝对值之和。这里表明,如果G是一个图并且是G的边划分,使得正在跨越;然后当且仅当A i A j = 0,对于每一个和, 在哪里是的邻接矩阵。证明了如果G是一个图且是G的子图,其划分G的边,然后。在本文中我们证明如果G是连通的,那么等式是严格的,即。