无偶圈有向图的极值斜能量

文件类型：研究论文

作者

1西北工业大学应用数学系

2南开大学组合数学与LPMC-TJKLC中心

三南开大学组合数学中心

摘要

‎设$D$是一个具有偏斜邻接矩阵$S（D）$的有向图。然后定义$D$的偏斜能量为$S（D$）$所有特征值的范数之和。用$\mathcal表示{O} n个顺序为$n$的有向图类，没有偶数圈，通过$\mathcal{O}（O）_{n，m}$$\mathcal中的有向图类{O} _n（n）在本文中，我们首先给出了$\mathcal中的最小斜能量有向图{O} _n（n）$和$\mathcal{O}（O）_{n，m}$与$n-1\leqm\leq\frac{3}{2}（n-1）${O}（O）_{n，n}$和$\mathcal{O}（O）_{n，n+1}$，在后一种情况下，我们假设$n$是偶数。

关键词

主要研究对象

工具书类

C.Adiga、R.Balakrishnan和W.So（2010年）。有向图的偏斜能量。线性代数应用。.432、1825-1835 X.Chen、X.Li和H.Lian（2013）。4-具有最佳斜能量的正则定向图。线性代数应用。.439、2948-2960 S.Gong和G.Xu（2012）。加权有向图的特征多项式和匹配多项式。线性代数应用。.436，3597-3607 S.Gong和G.Xu（2012）。3-具有最佳斜能量的正则有向图。线性代数应用。.436，465-471 S.Gong，W.Zhong和G.Xu（2014）。4-具有最佳斜能量的正则定向图。欧洲联合银行。.36，77-85 I.古特曼（1978）。图的能量。Ber.公司。数学-统计师。Sekt.系列。福施。格拉茨.（103），1-22 I.Gutman，X.Li和J.Zhang（2009）。图形能量。in：M.Dehmer，F.Emmert-Streib（编辑），《复杂网络分析：从生物学到语言学》，Wiley-VCH Verlag，Weinheim.，145-174 I.Gutman和O.E.Polansky（1986年）。有机化学中的数学概念。施普林格，柏林.Y.Hou和T.Lei（2011）。有向图的斜邻接矩阵的特征多项式。电子。J.组合。.18，156-167 Y.Hou，X.Shen和C.Zhang定向的具有极值斜能量的单圈图。http://arxiv.org/pdf/108.6229v1.pdfB.Lass（2004）。匹配多项式和对偶。组合数学.24、427-440 J.Li、X.Li和Y.Shi（2011）。关于具有两个最大度顶点的最大能量树。线性代数应用。.4352722284 X.Li和H.Lian关于有向图的偏斜能量的调查。http://arxiv.org/pdf/1304.5707v4.pdf.X.Li、Y.Shi和I.Gutman（2012）。图形能量。纽约州施普林格.X.Shen、Y.Hou和C.Zhang（2012）。具有极值斜能量的双循环有向图。电子。J.线性代数.23，340-355 R.Thomas（2006）。图的Pfaffian方向综述。程序。西班牙马德里ICM国际数学家大会.，963-984 V.A.Zorich（2002年）。数学分析。莫斯科MCC.
组合数学学报
第3卷第1期-序列号1
2014年3月
页37-49

文件夹

历史

  • 接收日期：2013年12月31日
  • 修订日期：2014年1月3日
  • 接受日期：2014年1月3日
  • 在线发布：2014年3月1日

分享

如何引用

统计