Hostname: page-component-7b7567c8c-9cwtv Total loading time: 0 Render date: 2026-11-19T10:12:20.614Z Has data issue: false hasContentIssue false

On the Zeros of Some Genus Polynomials

Published online by Cambridge University Press:  20 November 2018

Saul Stahl*
Affiliation:
Department of Mathematics, University of Kansas, Lawrence, KS, U.S.A. 66045 e-mail: stahl@kuhub.cc.ukans.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In the genus polynomial of the graph G, the coefficient of xk is the number of distinct embeddings of the graph G on the oriented surface of genus k. It is shown that for several infinite families of graphs all the zeros of the genus polynomial are real and negative. This implies that their coefficients, which constitute the genus distribution of the graph, are log concave and therefore also unimodal. The geometric distribution of the zeros of some of these polynomials is also investigated and some new genus polynomials are presented.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1997