Given a finite graph H , the n th member G n of an H - linear sequence is obtained recursively by attaching a disjoint copy of H to the last copy of H in G n −1 by adding edges or identifying vertices, always in the same way. The genus polynomial Γ G ( z ) of a graph G is the generating function enumerating all orientable embeddings of G by genus. Over the past 30 years, most calculations of genus polynomials Γ G n ( z ) for the graphs in a linear family have been obtained by partitioning the embeddings of G n into types 1, 2, …, k with polynomials Γ Gnj$\begin{array}{} \Gamma_{G_n}^j \end{array}$ ( z ), for j = 1, 2, …, k ; from these polynomials, we form a column vector Vn(z)=[Γ Gn1(z),Γ Gn2(z),… ,Γ Gnk(z)]t$\begin{array}{} V_n(z) = [\Gamma_{G_n}^1(z), \Gamma_{G_n}^2(z), \ldots, \Gamma_{G_n}^k(z)]^t \end{array}$ that satisfies a recursion V n ( z ) = M ( z ) V n −1 ( z ), where M ( z ) is a k × k matrix of polynomials in z . In this paper, the Cayley-Hamilton theorem is used to derive a k th degree linear recursion for Γ n ( z ), allowing us to avoid the partitioning, thereby yielding a reduction from k 2 multiplications of polynomials to k such multiplications. Moreover, that linear recursion can facilitate proofs of real-rootedness and log-concavity of the polynomials. We illustrate with examples.
Contents
- Regular papers
-
Requires Authentication UnlicensedRecurrences for the genus polynomials of linear sequences of graphsLicensedMay 23, 2020
-
Requires Authentication UnlicensedThe existence of states on EQ-algebrasLicensedMay 23, 2020
-
Requires Authentication UnlicensedOn sidon sequences of farey sequences, square roots and reciprocalsLicensedMay 23, 2020
-
Requires Authentication UnlicensedRepdigits as sums of three balancing numbersLicensedMay 23, 2020
-
Requires Authentication UnlicensedLipschitz one sets modulo sets of measure zeroLicensedMay 23, 2020
-
Requires Authentication UnlicensedRefinement of fejér inequality for convex and co-ordinated convex functionsLicensedMay 23, 2020
-
Requires Authentication UnlicensedAn extension of q-starlike and q-convex error functions endowed with the trigonometric polynomialsLicensedMay 23, 2020
-
Requires Authentication UnlicensedCoefficients problems for families of holomorphic functions related to hyperbolaLicensedMay 23, 2020
-
Requires Authentication UnlicensedTriebel-Lizorkin capacity and hausdorff measure in metric spacesLicensedMay 23, 2020
-
Requires Authentication UnlicensedThe method of upper and lower solutions for integral boundary value problem of semilinear fractional differential equations with non-instantaneous impulsesLicensedMay 23, 2020
-
Requires Authentication UnlicensedOn a system of three difference equations of higher order solved in terms of Lucas and Fibonacci numbersLicensedMay 23, 2020
-
Requires Authentication UnlicensedDensity of summable subsequences of a sequence and its applicationsLicensedMay 23, 2020
-
Requires Authentication UnlicensedRough weighted 𝓘-limit points and weighted 𝓘-cluster points in θ-metric spaceLicensedMay 23, 2020
-
Requires Authentication UnlicensedA note on cosine series with coefficients of generalized bounded variationLicensedMay 23, 2020
-
Requires Authentication UnlicensedSome geometric properties of the non-Newtonian sequence spaces lp(N)LicensedMay 23, 2020
-
Requires Authentication UnlicensedOn sequence spaces defined by the domain of a regular tribonacci matrixLicensedMay 23, 2020
-
Requires Authentication UnlicensedJointly separating maps between vector-valued function spacesLicensedMay 23, 2020
-
Requires Authentication UnlicensedSome fixed point theorems for multi-valued mappings in graphical metric spacesLicensedMay 23, 2020
-
Requires Authentication UnlicensedMonotone transformations on the cone of all positive semidefinite real matricesLicensedMay 23, 2020
-
Requires Authentication UnlicensedLocally defined operators in the space of Ck,ω-functionsLicensedMay 23, 2020
-
Requires Authentication UnlicensedSome properties of D-weak operator topologyLicensedMay 23, 2020
-
Requires Authentication UnlicensedEstimating the distribution of a stochastic sum of IID random variablesLicensedMay 23, 2020
-
Requires Authentication UnlicensedAn internal characterization of complete regularityLicensedMay 23, 2020