Embedding distributions and Chebyshev polynomials

DOI10.1007/S00373-011-1075-5MaRDI QIDQ1926027zbMATH OpenOpenAlexFDO

Authors Yichao Chen, Toufik Mansour, Qian Zou

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) Planar graphs; geometric and topological aspects of graph theory (05C10) Continued fractions; complex-analytic aspects (30B70) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Recommendations

• Total embedding distributions of Ringel ladders
• Total embedding distributions of circular ladders
• The total embedding distributions of necklaces
• Distribution of embeddings
• Genus distribution for circle-like graph

Cites work

• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• An obstruction to embedding graphs in surfaces
• Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Embedding distributions of generalized fan graphs
• Enumeration of graph embeddings
• Generalized Embedding Schemes
• Genus distribution of Ringel ladders
• Genus distribution of graph amalgamations: pasting at root-vertices.
• Genus distribution of graph amalgamations: pasting when one root has arbitrary degree
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Genus distributions of graphs under edge-amalgamations
• Graphs on surfaces
• Hierarchy for imbedding-distribution invariants of a graph
• On the Zeros of Some Genus Polynomials
• Orientable embedding distributions by genus for certain type of non-planar graphs. I.
• Orientable embedding genus distribution for certain types of graphs
• Overlap matrices and total imbedding distributions
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Region distributions of graph embeddings and Stirling numbers
• Region distributions of some small diameter graphs
• The genus distributions of directed antiladders in orientable surfaces
• The total embedding distributions of cacti and necklaces
• Total embedding distributions for bouquets of circles
• Total embedding distributions of Ringel ladders

Cited in

(9)

• The replica location problem and Chebyshev polynomials of the second kind
• Total embedding distributions of Ringel ladders
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Root geometry of polynomial sequences. I: Type \((0, 1)\)
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• Log-concavity of genus distributions for circular ladders
• Euler-genus distributions of cubic caterpillar-Halin graphs
• scientific article; zbMATH DE number 6193681 (Why is no real title available?)
• Rates of convergence for the embedding distributions of generalized linear graph families

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1926027)