话题
搜索

二次嵌入图


有限单形连通图 G公司是二次嵌入的,如果二次的嵌入常数 质量工程控制(G)为非阳性,即。,QEC(G)<=0.

可二次嵌入的图等价于其图形距离矩阵条件负定(Obata和Zakiyyah 2018,Obata 2022、Choudhury和Nandi 2023),即满足v^(T)Dv≤0为所有人R^n中的v这样的话sum_(i=1)^(n)v_i=0(戴恩等。1986年)。

上二次可嵌入图的个数n=1, 2, ... 顶点为1、1、2、6、19、85、452、3174、26898、,…(OEIS)A363960型). 相应的数字非二次可嵌入图是0,0,0、0、2、27、401、7943、234182。。。(组织环境信息系统A363961型). 上的所有连通图<=4因此,节点是二次嵌入的,最小的非二次嵌入可嵌入图是5个顶点上的两个图,由完成二部图 K_(2,3)以及从图表 第5周移除一根辐条(Obata和Zakiyyah,2018年)。

可二次嵌入(Obata和Zakiyyah,2018年)。

这个二次嵌入常数图笛卡尔积图的G_1级,二氧化硫,…每个具有两个或多个顶点的顶点具有QEC(G_1平方G_2平方…)=0,使它们呈二次曲线可嵌入(Obata 2022)。


另请参见

图形距离矩阵,二次嵌入常数

与Wolfram一起探索| Alpha

工具书类

乔杜里,P.N。图的二次嵌入常数:界限和距离谱〉,2023年6月27日。https://arxiv.org/abs/2306.15589.戴恩,编号。;古德曼,T。;和米切利,C.A。“某些有条件的积极力量负定矩阵。"Indagations数学。(诉讼) 89,163-178, 1986.Obata,N.“非QE的完全多重图班级。“2022年6月12日。https://arxiv.org/abs/2206.05848.奥巴塔,N.和Zakiyyah,A.Y。“距离矩阵和图的二次嵌入。”Elec.J.Graph Th.应用。 6, 37-60, 2018.I.J.勋伯格。“度量空间和正定函数。”变速器。阿默尔。数学。Soc公司。 44, 522-536, 1938.新泽西州斯隆。答:。序列A363960型A363961型

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“可四次嵌入图表。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/QuadratilyEmbeddableGraph.html