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

 


提示
（来自的问候整数序列在线百科全书!)
A372026型
具有n个顶点的最大2-退化图的最小第二萨格勒布指数。
4
12, 33, 51, 86, 116, 147, 178, 210, 242, 274, 306, 338, 370, 402, 434, 466, 498, 530, 562, 594, 626, 658, 690, 722, 754, 786, 818, 850, 882, 914, 946, 978, 1010, 1042, 1074, 1106, 1138, 1170, 1202, 1234, 1266, 1298, 1330, 1362, 1394, 1426, 1458, 1490, 1522, 1554, 1586, 1618, 1650, 1682, 1714, 1746, 1778, 1810
(列表;图表;参考;听;历史;文本;内部格式)
抵消
3,1
评论
图的第二个萨格勒布指数是图所有边上度数乘积的和。
通过在两个现有顶点附近迭代添加一个新的2叶（2次顶点），可以从一个2团构造一个最大的2退化图。极值图如（Bickle 2024）所述。
链接
n=3..60时的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。
常系数线性递归的索引项，签名（2，-1）。
配方奶粉
当n>8时，a（n）=32*n-110。
发件人柴华武，2024年4月16日：（开始）
当n>10时，a（n）=2*a（n-1）-a（n-2）。
总尺寸：x^3*（x^7+x^5-5*x^4+17*x^3-3*x^2+9*x+12）/（x-1）^2。（结束）
例子
图K_3有3个2次顶点，因此a（3）=3*4=12。
交叉参考
囊性纤维变性。A002378号,A152811号,A371912飞机（最大k-退化图的萨格勒布指数）。
囊性纤维变性。A051624号,A372025型,A372026型（极大k-退化图的第二Zagreb指数）。
囊性纤维变性。A372027型（第二个萨格勒布MOP指数）。
上下文中的顺序：A079561号 328326元 A131543号*A063296美元 A372027型 A051624号
相邻序列：A372023型 A372024型 A372025型*A372027型 A372028型 A372029型
关键词
非n
作者
艾伦·比克2024年4月16日
状态
经核准的

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

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

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