A Characterization of Q-Polynomial Distance-Regular Graphs Using the Intersection Numbers

被引:0
|
作者
Supalak Sumalroj
机构
[1] Nakhon Pathom Rajabhat University,
来源
Graphs and Combinatorics | 2018年 / 34卷
关键词
Distance-regular graph; -polynomial; 05E30;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a primitive distance-regular graph Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varGamma $$\end{document} with diameter at least 3. We use the intersection numbers of Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varGamma $$\end{document} to find a positive semidefinite matrix G with integer entries. We show that G has determinant zero if and only if Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varGamma $$\end{document} is Q-polynomial.
引用
收藏
页码:863 / 877
页数:14
相关论文
共 50 条