登录

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

 

提示 （来自的问候整数序列在线百科全书!) A372025型 具有n个顶点的极大3退化图的最大第二萨格勒布指数。 4 12, 54, 120, 210, 324, 462, 624, 810, 1020, 1254, 1512, 1794, 2100, 2430, 2784, 3162, 3564, 3990, 4440, 4914, 5412, 5934, 6480, 7050, 7644, 8262, 8904, 9570, 10260, 10974, 11712, 12474, 13260, 14070, 14904, 15762, 16644, 17550, 18480, 19434, 20412, 21414, 22440, 23490, 24564, 25662, 26784, 27930 (列表;图表;参考;听;历史;文本;内部格式) 抵消 3,1 评论 图的第二个萨格勒布指数是图所有边上度数乘积的和。 通过在三个现有顶点附近迭代添加一个新的3叶（3次顶点），可以从一个3团构造一个最大3退化图。极值图是三星形的，所以这个界限也适用于三叉树。 链接 n=3..50时的n、a（n）表。 艾伦·比克，极大k-退化图和k-树的综述，图的理论与应用0 1（2024）第5条。 艾伦·比克，最大k-退化图的Zagreb指数，澳大利亚。《联合杂志》89 1（2024）167-178。 J.Estes和B.Wei，k树的萨格勒布指数的锐化界限，《梳子优化》杂志27（2014），271-291。 常系数线性递归的索引项，签名（3，-3,1）。 配方奶粉 a（n）=3*（n-1）^2+9*（n-3）*（n-1）。 发件人柴华武2024年4月16日：（开始） 当n>5时，a（n）=3*a（n-1）-3*a（n-2）+a（n-3）。 G.f.：x ^3*（6*x ^2-18*x-12）/（x-1）^3。（完） a（n）=6*A014107号（n-1）。和{n>=3}1/a（n）=（1/2+log（2））/9=0.1325719-R.J.马塔尔2024年4月22日 例子 图K_3有3个2次顶点，因此a（3）=3*4=12。 交叉参考 参见。A002378号,A152811号,A371912飞机（最大k-退化图的萨格勒布指数）。 参见。A051624号,A372025型,A372026型（最大k-退化图的第二萨格勒布指数）。 参见。A372027型（第二个萨格勒布MOP指数）。 上下文中的序列：A000735号 A341558型 A022704号*A060785号 A059986号 A088941号 相邻序列：2022年3月 A372023型 A372024型*A372026型 A372027型 A372028型 关键词 非n,容易的 作者 艾伦·比克2024年4月16日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月19日10:49。包含373501个序列。（在oeis4上运行。）