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

 


提示
（来自的问候整数序列在线百科全书!)
A372027型
具有n个顶点的最大外平面图的最大第二萨格勒布指数。
三
12, 33, 61, 96, 135, 181, 233, 291, 355, 425, 501, 583, 671, 765, 865, 971, 1083, 1201, 1325, 1455, 1591, 1733, 1881, 2035, 2195, 2361, 2533, 2711, 2895, 3085, 3281, 3483, 3691, 3905, 4125, 4351, 4583, 4821, 5065, 5315, 5571, 5833, 6101, 6375, 6655, 6941, 7233, 7531
(列表;图表;参考;听;历史;文本;内部格式)
抵消
3,1
评论
图的第二个萨格勒布指数是图所有边上度数乘积的和。
最大外平面图具有外部区域上的所有顶点，以及所有其他区域三角形。除n=6外，极值图是扇形图。那么极值图就是具有度4,4,4,1,2,2的三角形网格。
链接
n=3..50时的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。
A.Hou、S.Li、L.Song和B.Wei，极大外平面图的Zagreb指数的锐界，J Comb Optim 22（2011），252-269。
常系数线性递归的索引项，签名（3，-3,1）。
配方奶粉
当n不是3或6时，a（n）=3*n^2+n-19。
发件人柴华武2024年4月16日：（开始）
当n>9时，a（n）=3*a（n-1）-3*a（n-2）+a（n-3）。
总尺寸：x^3*（x^6-3*x^5+3*x^4+2*x^2+3*x-12）/（x-1）^3。（结束）
例子
图K_3有3个2次顶点，因此a（3）=3*4=12。
交叉参考
囊性纤维变性。A002378号,A152811号,A371912飞机（最大k-退化图的萨格勒布指数）。
囊性纤维变性。A051624号,A372025型,A372026型（极大k-退化图的第二Zagreb指数）。
上下文中的顺序：A131543号 A372026型 A063296美元*A051624号 A367347飞机 A039338号
相邻序列：A372024型 A372025型 A372026型*A372028型 A372029型 A372030
关键词
非n
作者
艾伦·比克2024年4月16日
状态
经核准的

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

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

上次修改时间：2024年9月20日23:55 EDT。包含376078个序列。（在oeis4上运行。）