Log‐concavity of genus distributions for circular ladders |
| |
Authors: | Yichao Chen Jonathan L Gross Toufik Mansour |
| |
Institution: | 1. College of Mathematics and Econometrics, Hunan University, Changsha, China;2. Department of Computer Science, Columbia University, New York, NY, USA;3. Department of Mathematics, University of Haifa, Haifa, Israel |
| |
Abstract: | A well‐known conjecture in topological graph theory says that the genus distribution of every graph is log‐concave. In this paper, the genus distribution of the circular ladder is re‐derived, using overlap matrices and Chebyshev polynomials, which facilitates proof that this genus distribution is log‐concave. |
| |
Keywords: | Log‐concavity genus distribution circular ladders Primary: 05C10 Secondary: 30B70 42C05 |
|
|