Log-concavity of genus distributions for circular ladders

Yichao Chen; Jonathan L. Gross; Toufik Mansour

doi:10.1002/mana.201400229

Log-concavity of genus distributions for circular ladders

Yichao Chen, Jonathan L. Gross, Toufik Mansour

Department of Mathematics

University of Haifa

Research output: Contribution to journal › Article › peer-review

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 CL_n is re-derived, using overlap matrices and Chebyshev polynomials, which facilitates proof that this genus distribution is log-concave.

Original language	American English
Pages (from-to)	1952-1969
Number of pages	18
Journal	Mathematische Nachrichten
Volume	288
Issue number	17-18
DOIs	https://doi.org/10.1002/mana.201400229
State	Published - 1 Dec 2015

Keywords

Log-concavity
circular ladders
genus distribution

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1002/mana.201400229

Cite this

@article{8759e657a98142a39a2378f1f7cc4164,

title = "Log-concavity of genus distributions for circular ladders",

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 CLn is re-derived, using overlap matrices and Chebyshev polynomials, which facilitates proof that this genus distribution is log-concave.",

keywords = "Log-concavity, circular ladders, genus distribution",

author = "Yichao Chen and Gross, {Jonathan L.} and Toufik Mansour",

note = "Publisher Copyright: {\textcopyright} 2015 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim",

year = "2015",

month = dec,

day = "1",

doi = "10.1002/mana.201400229",

language = "American English",

volume = "288",

pages = "1952--1969",

journal = "Mathematische Nachrichten",

issn = "0025-584X",

publisher = "Wiley-VCH Verlag",

number = "17-18",

}

TY - JOUR

T1 - Log-concavity of genus distributions for circular ladders

AU - Chen, Yichao

AU - Gross, Jonathan L.

AU - Mansour, Toufik

PY - 2015/12/1

Y1 - 2015/12/1

N2 - 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 CLn is re-derived, using overlap matrices and Chebyshev polynomials, which facilitates proof that this genus distribution is log-concave.

AB - 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 CLn is re-derived, using overlap matrices and Chebyshev polynomials, which facilitates proof that this genus distribution is log-concave.

KW - Log-concavity

KW - circular ladders

KW - genus distribution

UR - http://www.scopus.com/inward/record.url?scp=84935449430&partnerID=8YFLogxK

U2 - 10.1002/mana.201400229

DO - 10.1002/mana.201400229

M3 - Article

SN - 0025-584X

VL - 288

SP - 1952

EP - 1969

JO - Mathematische Nachrichten

JF - Mathematische Nachrichten

IS - 17-18

ER -

Log-concavity of genus distributions for circular ladders

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this