期刊文献+

不含偶圈双圈图的极小斜能量 被引量:1

Minimal skew energies of oriented bicyclic graphs without even cycles
下载PDF
导出
摘要 令G为简单连通图.给图G的每条边赋予一个方向,得到的有向图,记为G~σ.有向图G~σ的斜能量E_s(G~σ)定义为G~σ的斜邻接矩阵特征值的绝对值之和.令B_n^o表示顶点个数为n不含偶圈的双圈图的集合.考虑了B_n^o中图依斜能量从小到大的排序问题.利用有向图斜能量的积分公式和实分析的方法,当n≥156和155≥n≥12时,分别得到了B_n^o中具有最小、次二小和次三小斜能量的双圈图. Let G be a simple connected graph. By assigning an orientation to each edge of G, we obtained an oriented graph Gσ The skew energy Es(Gσ) of an oriented graph Gσ is defined as the sum of the absolute eigenvalues of the skew adjacency matrix for Gσ. Let Bon be the set of bicyclic graphs without even cycles having n vertices. The ordering of graphs in Bon in terms of their minimal skew energies was considered. By employing the integral formula of skew energy and knowledge of real analysis, we deduced the first three graphs with minimal skew energies in Bon for n ≥ 156 and 155 ≥n ≥ 12, resoectivelv.
作者 肖毛 王文环
出处 《运筹学学报》 CSCD 北大核心 2014年第4期85-95,共11页 Operations Research Transactions
基金 国家自然科学基金(No.11001166) 上海市重点学科建设基金(No.S30104)
关键词 有向图 双圈图 斜能量 oriented graphs, bicyclic graphs, skew energy
  • 相关文献

参考文献17

  • 1Gutman I,Polansky O E.Mathematical Concepts in Organic Chemistry[M].Berlin:Springer-Verlag,1986.
  • 2Li X L,Shi Y T,Gutman I.Graph Energy[M].New York:Springer,2012.
  • 3Adiga C,Balakrishnan R,So W.The skew energy of a digraph[J].Linear Algebra and Its Applications,2010,432(7):1825-1835.
  • 4Hou Y P,Sun X N,Zhang C Y.Oriented unicyclic graphs with extremal skew energy[EB/OL].[2014-10-28].http://www.researchgate.net/publication/51934549.
  • 5Zhu J M.Oriented unicyclic graphs with the first largest skew energies[J].Linear Algebra and Its Applications,2012,437(10):2630-2649.
  • 6Shen X L,Hou Y P,Zhang C Y.Bicyclic digraphs with extremal skew energy[J].Electronic Journal of Linear Algebra,2012,23:340-355.
  • 7Gong S C,Li X L,Xu G H.On oriented graphs with minimal skew energy[J].Electronic Journal of Linear Algebra,2014,47:692-704.
  • 8Gong S C,Xu G H.3-regular digraphs with optimum skew energy[J].Linear Algebra and Its Applications,2012,436:465-471.
  • 9Chen X L,Li X L,Lian H S.4-Regular oriented graphs with optimum skew energy[J].Linear Algebra and Its Applications,2013,439(10):2948-2960.
  • 10Tian G X.On the skew energy of orientations of hypercubes[J].Linear Algebra and Its Applications,2011,435(9):2140-2149.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部