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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A371912飞机 具有n个顶点的极大3退化图的最大萨格勒布指数。 6
12, 36, 66, 102, 144, 192, 246, 306, 372, 444, 522, 606, 696, 792, 894, 1002, 1116, 1236, 1362, 1494, 1632, 1776, 1926, 2082, 2244, 2412, 2586, 2766, 2952, 3144, 3342, 3546, 3756, 3972, 4194, 4422, 4656, 4896, 5142, 5394, 5652, 5916, 6186, 6462, 6744, 7032, 7326, 7626, 7932 (列表;图表;参考;;历史;文本;内部格式)
抵消
3,1
评论
图的萨格勒布指数是图的所有顶点上度数的平方和。
通过在三个现有顶点附近迭代添加一个新的3叶(3次顶点),可以从一个3团构造一个最大3退化图。极值图是3-星,因此该界也适用于3-树。
链接
保罗·沙萨(Paolo Xausa),n=3..10000时的n,a(n)表
艾伦·比克,极大k-退化图和k-树的综述,图的理论与应用0 1(2024)第5条。
艾伦·比克,最大k-退化图的Zagreb指数,澳大利亚。《联合杂志》89 1(2024)167-178。
J.Estes和B.Wei,k树的萨格勒布指数的锐化界限,J Comb Optim 27(2014),271-291。
I.Gutman和K.Das,30年后的第一个萨格勒布指数,匹配公用。数学。计算。化学。50 (2004), 83-92.
A.Hou、S.Li、L.Song和B.Wei极大外平面图的Zagreb指数的尖锐界,J Comb Optim 22(2011),252-269。
常系数线性递归的索引项,签名(3,-3,1)。
配方奶粉
a(n)=3*(n-1)^2+9*(n-3)。
a(n)=6*A046691号(n-2)对于n>2。
a(n)=6*A060577号(n-1)对于n>3。
总尺寸:6*x^3*(2-x^2)/(1-x)^3-斯特凡诺·斯佩齐亚2024年4月12日
当n>5时,a(n)=3*a(n-1)-3*a(n-2)+a(n-3)-柴华武2024年4月16日
求和{n>=3}1/a(n)=19/72+Pi*tan(Pi*sqrt(33)/2)*sqert(33)/99=0.1865497-R.J.马塔尔2024年4月22日
例子
图K_3有3个2次顶点,因此a(3)=3*4=12。
数学
数组[3*(#^2+#-8)&,50,3](*保罗·沙萨2024年6月9日*)
交叉参考
囊性纤维变性。A002378号,A152811号,A371912飞机(最大k-退化图的萨格勒布指数)。
关键词
非n,容易的,改变
作者
艾伦·比克,2024年4月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日21:12。包含373559个序列。(在oeis4上运行。)