Partial Chebyshev polynomials and fan graphs

Motivated by the product formula of the Chebyshev polynomials of the second kind [Formula: see text], we newly introduce the partial Chebyshev polynomials [Formula: see text] and [Formula: see text] and derive their basic properties, relations to the classical Chebyshev polynomials and new factorization formulas for [Formula: see text]. To calculate the quadratic embedding constant (QEC) of a fan graph [Formula: see text], we derive a new polynomial [Formula: see text], which is factorized by the partial Chebyshev polynomial [Formula: see text]. We prove that [Formula: see text] is given in terms of the minimal zero of [Formula: see text] and obtain the explicit value of [Formula: see text] for an even [Formula: see text] and its reasonable estimate for an odd [Formula: see text].This article is part of the theme issue 'Numerical analysis, spectral graph theory, orthogonal polynomials and quantum algorithms'.

Authors

Institutions

Publication Details

Journal
Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences
Published
2025-10-09
DOI
https://doi.org/10.1098/rsta.2024.0417
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
4.09
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Partial Chebyshev polynomials and fan graphs

Wojciech Młotkowski, Nobuaki Obata
1 citations
Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences
Graph theory and applications
4.09
article

Partial Chebyshev polynomials and fan graphs

Wojciech Młotkowski, Nobuaki Obata
article en
1 citations

Abstract

Motivated by the product formula of the Chebyshev polynomials of the second kind [Formula: see text], we newly introduce the partial Chebyshev polynomials [Formula: see text] and [Formula: see text] and derive their basic properties, relations to the classical Chebyshev polynomials and new factorization formulas for [Formula: see text]. To calculate the quadratic embedding constant (QEC) of a fan graph [Formula: see text], we derive a new polynomial [Formula: see text], which is factorized by the partial Chebyshev polynomial [Formula: see text]. We prove that [Formula: see text] is given in terms of the minimal zero of [Formula: see text] and obtain the explicit value of [Formula: see text] for an even [Formula: see text] and its reasonable estimate for an odd [Formula: see text].This article is part of the theme issue 'Numerical analysis, spectral graph theory, orthogonal polynomials and quantum algorithms'.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering SciencesVol. 383(2306)
Tohoku University (JP), University of Wrocław (PL), Czech Academy of Sciences, Institute of Mathematics (CZ)
Openalex Percentile: Top 6%
Graph theory and applications
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.