Minimal skew energy of (2n, m)-graphs with perfect matchings
Author(s): WANG Wenhuan, XIAO Mao
Pages: 589-593
Year: 2016 Issue: 4
Journal: Communication on applied mathematics and computation
Keyword: 完美匹配; (2n; m)-图; 最小斜能量;
Abstract: 有向图Gσ的斜能量Es(Gσ)定义为Gσ的斜邻接矩阵特征值的绝对值之和.令H2n,m是顶点个数为2n,边数为m,具有完美匹配且不含偶圈的图的集合.得到了H2n,m中具有最小斜能量的图,其中2n≤m≤3n-2.
Pages: 589-593
Year: 2016 Issue: 4
Journal: Communication on applied mathematics and computation
Keyword: 完美匹配; (2n; m)-图; 最小斜能量;
Abstract: 有向图Gσ的斜能量Es(Gσ)定义为Gσ的斜邻接矩阵特征值的绝对值之和.令H2n,m是顶点个数为2n,边数为m,具有完美匹配且不含偶圈的图的集合.得到了H2n,m中具有最小斜能量的图,其中2n≤m≤3n-2.
Related Articles