arrow
返回

Partial Chebyshev polynomials and fan graphs

delete2025-10-09
delete0
PRE
AI
W
Wojciech Młotkowski
N
Nobuaki Obata *
DOI:10.1098/rsta.2024.0417delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
受第二类切比雪夫多项式 \( U_n(x) \) 的乘积公式的启发,我们新引入了部分切比雪夫多项式 \( U_{ne}(x) \) 和 \( U_{no}(x) \),并推导了它们的基本性质、与经典切比雪夫多项式的联系以及 \( U_n(x) \) 的新因式分解公式。为计算扇图 \( K_1 + P_n \) 的二次嵌入常数(QEC),我们推导出一个新的多项式 \( \phi_n(x) \),其可被部分切比雪夫多项式 \( U_{ne}(x) \) 因式分解。我们证明了 \( \text{QEC}(K_1 + P_n) \) 由 \( \phi_n(x) \) 的最小零点给出,并得到了 \( n \) 为偶数时 \( \text{QEC}(K_1 + P_n) \) 的显式值及其为奇数时的合理估计。本文属于主题特刊“数值分析、谱图论、正交多项式和量子算法”的一部分。
Keyword:
Chebyshev polynomials
partial Chebyshev polynomials
factorization
fan graph
distance matrix
quadratic embedding constant

期刊

P
Philosophical Transactions of the Royal Society A-Mathematical Physical and Engineering Sciences
IF:
3.7
论文数:
7.8K
被引数:
2.8W

机构

U
University of Wroclaw
学者数:
4.3K
论文数: 4.4K
被引数: 4.1K
T
Tohoku University
学者数:
5.1K
论文数: 1.8K
被引数: 3.6W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Geometry of Cuts and Metrics
err1997-01-01
err0
PREAI
errMichel Marie Deza; Monique Laurent
err分享
err收藏
err分享
err收藏
Spectra of Graphs
err2012-01-01
err0
PREAI
errAndries E. Brouwer; Willem H. Haemers
err分享
err收藏
学者 查看更多内容