Affiliation:
1. Allameh Tabataba’i University, Tehran, Iran.
Abstract
In this paper, we first introduce two incidence matrices related to the vertex-deck and the edge-deck of a given simplicial complex. Then, we obtain two face-counting identities based on these incidence matrices. Using these face-counting identities, we present combinatorial interpretations of the first and the second derivatives of face polynomials of simplicial complexes. We also propose several interesting open questions and conjectures. Finally, we conclude the paper with a discussion about some possible future research works.
Publisher
Turkish Journal of Mathematics and Computer Science, Association of Mathematicians
Reference8 articles.
1. Brown, J.I., Discrete Structures and Their Interactions, Chapman and Hall/CRC, 1st edition, 2013.
2. Kelly, P.J., A congruence theorem for trees, Pacific Journal of Mathematics, 7(1957), 961–968.
3. Knill, O., A parametrized Poincare-Hopf theorem and clique cardinalities of graphs, https://arxiv.org/abs/1906.06611, (2019).
4. Li, X., Gutman, I., A unified approach to the first derivatives of graph polynomials, Discrete Applied Mathematics, 58(1995), 293–297.
5. Li, X., Shi, Y., Derivatives and real roots of graph polynomials, https://arxiv.org/abs/1601.01843, (2016).