Embedding distributions and Chebyshev polynomials

DOI10.1007/s00373-011-1075-5zbMath1256.05054OpenAlexW2031665983MaRDI QIDQ1926027

Toufik Mansour, Qian Zou, Yi-Chao Chen

Publication date: 27 December 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-011-1075-5

zbMATH Keywords

Chebyshev polynomialsgenus distributionoverlap matrixembedding distributionclosed-end laddersCobblestone pathrank distribution polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Continued fractions; complex-analytic aspects (30B70)

Related Items (6)

Log-concavity of genus distributions for circular ladders ⋮ Total embedding distributions of Ringel ladders ⋮ Root geometry of polynomial sequences. I: Type \((0, 1)\) ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Euler-genus distributions of cubic caterpillar-Halin graphs ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total embedding distributions of Ringel ladders
• Region distributions of some small diameter graphs
• Region distributions of graph embeddings and Stirling numbers
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An obstruction to embedding graphs in surfaces
• Genus distributions for bouquets of circles
• Overlap matrices and total imbedding distributions
• Enumeration of graph embeddings
• Genus distribution of Ringel ladders
• Total embedding distributions for bouquets of circles
• Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
• Orientable embedding genus distribution for certain types of graphs
• The genus distributions of directed antiladders in orientable surfaces
• The total embedding distributions of cacti and necklaces
• Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree
• Genus distributions of graphs under edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Generalized Embedding Schemes
• On the Zeros of Some Genus Polynomials
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• Embedding Distributions of Generalized Fan Graphs

This page was built for publication: Embedding distributions and Chebyshev polynomials