Embedding distributions and Chebyshev polynomials
From MaRDI portal
Publication:1926027
DOI10.1007/s00373-011-1075-5zbMath1256.05054MaRDI 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
Chebyshev polynomials; genus distribution; overlap matrix; embedding distribution; closed-end ladders; Cobblestone path; rank distribution polynomial
05C31: Graph polynomials
42C05: Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis
05C10: Planar graphs; geometric and topological aspects of graph theory
30B70: Continued fractions; complex-analytic aspects
Related Items
Log-Concavity of Combinations of Sequences and Applications to Genus Distributions, Total embedding distributions of Ringel ladders, Root geometry of polynomial sequences. I: Type \((0, 1)\), Euler-genus distributions of cubic caterpillar-Halin graphs, Limit for the Euler-genus distributions of ladder-like sequences of graphs, Log-concavity of genus distributions for circular ladders
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