登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


2n节点上棱镜图Y_n的维纳指数。
5

%I#33 2019年1月19日03:34:34

%S 1,8,21,48,85144217320441600781100812611568190523042737,

%电话:32403781440050615808660174888425946410557117601302114400,

%电话:15841174081904120808226452462426772888031161336003612138808

%2n节点上棱镜图Y_N的维纳指数。

%C序列使用公式/递归展开为a(1)-a(2)_Eric W.Weisstein_,2017年9月8日

%C显然a(n)=n*A074148(n),因此a_R.J.Mathar,2010年5月31日

%C摘自德国电子报,2010年9月16日:(开始)

%C连通图的维纳指数是图中所有距离的总和。

%CY_n也称为循环梯形图(=P_2 X C_n,其中P_2是2个节点上的路径图,C_n是n个节点的循环图)。

%C a(n)=和(k*A180572(n,k),k>=1)。

%C a(n)是在t=1时计算的Y_n的维纳多项式(在A180572中给出)的导数。(参见Sagan等人的参考)。

%C(结束)

%D J.Gross和J.Yellen,《图论及其应用》,CRC,博卡拉顿,1999年(第14页)_Emeric Deutsch,2010年9月16日

%H Colin Barker,n的表,a(n)表示n=1..1000(由Michel Marcus修订,2019年1月19日)

%H B.E.Sagan、Y-N.Yeh和P.Zhang,<a href=“http://dx.doi.org/10.1002/(SICI)1097-461X(1996)60:5&lt;959::AID-QUA2&gt;3.0.CO;2-W“>图的维纳多项式_Emeric Deutsch,2010年9月16日

%H Y.-N.Yeh和I.Gutman,<a href=“http://dx.doi.org/10.1016/0012-365X(93)E0092-I“>关于复合图中所有距离之和,《离散数学》,135(1994),359-365(在第363页W(Cyl_{m,n})的公式中设置m=2)

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PrismGraph.html“>棱镜图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/WienerIndex.html“>维纳指数</a>

%H<a href=“/index/Rec#order_06”>具有常系数的线性递归索引条目,签名(2,1,-4,1,2,-1)。

%F From _Emeric Deutsch,2010年9月16日:(开始)

%F a(2n+1)=(2n+1)(2n^2+4*n+1);a(2n)=4n^2*(n+1)。

%固定频率:(z(1+6z+4z^2+2z^3-z^4))/((-1+z)^4(1+z)*2)。

%F(结束)

%F a(n)=2*a(n-1)+a(n-2)-4*a(n-3)+a(n-4)+2*a(v-5)-a(n-6)。

%e a(3)=21,因为三角棱镜有9个距离等于1(边),6个距离等于2(从下底的顶点到上底的“相反”顶点)_Emeric Deutsch,2010年9月16日

%t线性递归[{2,1,-4,1,2,-1},{1,8,21,48,85,144},40](*哈维·P·戴尔,2013年7月29日*)

%t表[1/4n(-1+(-1)^n+2n(2+n)),{n,20}](*_Eric W.Weisstein_,2017年5月11日*)

%t系数列表[系列[(1+6x+4x^2+2x^3-x^4)/(-1+x)^4(1+x)*2),{x,0,20}],x](*_Eric W.Weisstein_,2017年9月8日*)

%o(PARI)Vec((x*(1+6*x+4*x^2+2*x^3-x^4))/((-1+x)^4*(1+x)*^2)+o(x^50))\\科林·巴克尔,2015年6月23日_米歇尔·马库斯,2019年1月19日

%Y参考A180572

%K nonn,简单

%O 1,2号机组

%A _Eric W.Weisstein,2008年3月4日

%E a(1)-a(2)摘自_Eric W.Weisstein_,2017年9月8日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年9月23日11:59 EDT。包含376164个序列。(在oeis4上运行。)