当前位置: 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
Affiliation  

Let G be a graph. The energy of G, E(G), is defined as the sum of absolute values of its eigenvalues. Here, it is shown that if G is a graph and {H1,,Hk} is an edge partition of G, such that H1,,Hk are spanning; then E(G)=i=1kE(Hi) if and only if AiAj=0, for every 1i,jk and ij, where Ai is the adjacency matrix of Hi. It was proved that if G is a graph and H1,,Hk are subgraphs of G which partition edges of G, then E(G)i=1kE(Hi). In this paper we show that if G is connected, then the equality is strict, that is E(G)<i=1kE(Hi).



中文翻译:

图边划分能量的严格不等式

G是一个图。G的能量,G,被定义为其特征值的绝对值之和。这里表明,如果G是一个图并且{H1,……,Hk}是G的边划分,使得H1,……,Hk正在跨越;然后G=Σ=1kH当且仅当A i A j = 0,对于每一个1,jkj, 在哪里A是的邻接矩阵H。证明了如果G是一个图且H1,……,HkG的子图,其划分G的边,然后GΣ=1kH。在本文中我们证明如果G是连通的,那么等式是严格的,即G<Σ=1kH

更新日期:2022-06-25
down
wechat
bug