2,225 research outputs found
The multivariate arithmetic Tutte polynomial
We introduce an arithmetic version of the multivariate Tutte polynomial, and
(for representable arithmetic matroids) a quasi-polynomial that interpolates
between the two. A generalized Fortuin-Kasteleyn representation with
applications to arithmetic colorings and flows is obtained. We give a new and
more general proof of the positivity of the coefficients of the arithmetic
Tutte polynomial, and (in the representable case) a geometrical interpretation
of them.Comment: 21 page
Arithmetic of marked order polytopes, monotone triangle reciprocity, and partial colorings
For a poset P, a subposet A, and an order preserving map F from A into the
real numbers, the marked order polytope parametrizes the order preserving
extensions of F to P. We show that the function counting integral-valued
extensions is a piecewise polynomial in F and we prove a reciprocity statement
in terms of order-reversing maps. We apply our results to give a geometric
proof of a combinatorial reciprocity for monotone triangles due to Fischer and
Riegler (2011) and we consider the enumerative problem of counting extensions
of partial graph colorings of Herzberg and Murty (2007).Comment: 17 pages, 10 figures; V2: minor changes (including title); V3:
examples included (suggested by referee), to appear in "SIAM Journal on
Discrete Mathematics
On Some Aspects of the Generalized Petersen Graph
Let be a positive integer and let . The generalized Petersen graph GP(p,k) has its vertex and edge set as and . In this paper we probe its spectrum and determine the Estrada index, Laplacian Estrada index, signless Laplacian Estrada index, normalized Laplacian Estrada index, and energy of a graph. While obtaining some interesting results, we also provide relevant background and problems
- …