This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A372025 #18 Jan 22 2025 05:59:10
%S A372025 12,54,120,210,324,462,624,810,1020,1254,1512,1794,2100,2430,2784,
%T A372025 3162,3564,3990,4440,4914,5412,5934,6480,7050,7644,8262,8904,9570,
%U A372025 10260,10974,11712,12474,13260,14070,14904,15762,16644,17550,18480,19434,20412,21414,22440,23490,24564,25662,26784,27930
%N A372025 Maximum second Zagreb index of maximal 3-degenerate graphs with n vertices.
%C A372025 The second Zagreb index of a graph is the sum of the products of the degrees over all edges of the graph.
%C A372025 A maximal 3-degenerate graph can be constructed from a 3-clique by iteratively adding a new 3-leaf (vertex of degree 3) adjacent to three existing vertices. The extremal graphs are 3-stars, so the bound also applies to 3-trees.
%H A372025 Paolo Xausa, <a href="/A372025/b372025.txt">Table of n, a(n) for n = 3..10000</a>
%H A372025 Allan Bickle, <a href="https://doi.org/10.20429/tag.2024.000105">A Survey of Maximal k-degenerate Graphs and k-Trees</a>, Theory and Applications of Graphs 0 1 (2024) Article 5.
%H A372025 Allan Bickle, <a href="https://ajc.maths.uq.edu.au/pdf/89/ajc_v89_p167.pdf">Zagreb Indices of Maximal k-degenerate Graphs</a>, Australas. J. Combin. 89 1 (2024) 167-178.
%H A372025 J. Estes and B. Wei, <a href="https://doi.org/10.1007/s10878-012-9515-6">Sharp bounds of the Zagreb indices of k-trees</a>, J Comb Optim 27 (2014), 271-291.
%H A372025 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (3,-3,1).
%F A372025 a(n) = 3*(n-1)^2 + 9*(n-3)*(n-1).
%F A372025 From _Chai Wah Wu_, Apr 16 2024: (Start)
%F A372025 a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n > 5.
%F A372025 G.f.: x^3*(6*x^2 - 18*x - 12)/(x - 1)^3. (End)
%F A372025 a(n) = 6*A014107(n-1). Sum_{n>=3} 1/a(n) = (1/2+log(2))/9 = 0.1325719... - _R. J. Mathar_, Apr 22 2024
%e A372025 The graph K_3 has 3 degree 2 vertices, so a(3) = 3*4 = 12.
%t A372025 LinearRecurrence[{3, -3, 1}, {12, 54, 120}, 50] (* _Paolo Xausa_, Jan 22 2025 *)
%Y A372025 Cf. A002378, A152811, A371912 (Zagreb indices of maximal k-degenerate graphs).
%Y A372025 Cf. A051624, A372025, A372026 (second Zagreb indices of maximal k-degenerate graphs).
%Y A372025 Cf. A372027 (second Zagreb index of MOPs).
%K A372025 nonn,easy
%O A372025 3,1
%A A372025 _Allan Bickle_, Apr 16 2024