×
Cámara，M。;Dalfó，C。;德洛姆，C。;医学硕士Fiol。;铃木，H。

边-距离正则图是距离正则的。 （英语） Zbl 1277.05050号

J.库姆。理论，Ser。一个 120，第5期，1057-1067（2013）.
摘要：当图形的每一条边都是距离规则的，并且对于作为根的任何边都具有相同的交集号时，它就是边-距离规则的。本文给出了每个边距离规则图（{\Gamma}）是距离规则的齐次图的一些（组合和代数）证明。更准确地说，\（{\Gamma}\）是边距离正则的当且仅当它是二部距离正则或广义奇数图。此外，我们还获得了它们的一些相应参数之间的关系，主要是距离多项式和交集数。

引用于4文件

MSC公司：

05C12号 图形中的距离
42C05型 正交函数和多项式，非三角调和分析的一般理论

关键词：

边距规则图;齐次图;二部距离规则图;广义奇数图;正交多项式
PDF格式BibTeX公司 XML格式引用
\textit{M.Cámara}等人，J.Comb。理论，Ser。A 120，No.5，1057--1067（2013；Zbl 1277.05050）
全文： 内政部 arXiv公司

参考文献：

[1] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[2] Brouwer，A.E。；科恩，A.M。；Neumaier，A.，距离正则图（1989），施普林格出版社：施普林格出版社，柏林，纽约·Zbl 0747.05073号
[3] 马里兰州卡马拉。；Dalfó，C。；Fábrega，J。；Fiol，医学硕士。；Garriga，E.，边-距离正则图，J.Combina.Theory Ser。A、 1182071-2091（2011）·Zbl 1231.05083号
[4] Cvetković，C.D。；杜布，M。；Sachs，H.，《图的光谱》（1980年），约翰·巴思·弗拉格：德国维拉格：约翰巴思·维拉格
[5] Dalfó，C。；van Dam，E.R。；Fiol，医学硕士。；Garriga，E。；Gorissen，B.L.，《关于几乎距离规则图》，J.Combin。A、 1181094-1113（2011年）·Zbl 1225.05249号
[6] 科廷，B。；野村，K.，1-齐次、伪1-齐次和1-细距离正则图，J.Combina.Theory Ser。B、 93、279-302（2005）·Zbl 1060.05101号
[7] van Dam，E.R.，《距离规则图的谱过剩定理：整体（整体）观点》，电子。J.Combina.，15，1（2008），#R129·Zbl 1180.05130号
[8] van Dam，E.R。；Fiol，M.A.，奇生定理的简短证明，电子。J.Combina.，19，3（2012），第12页·Zbl 1253.05098号
[9] van Dam，E.R。；Haemers，W.H.，广义奇数图的奇数特征，J.Combin。B、 101,6486-489（2011）·兹比尔1234.05157
[10] Fiol，M.A.，距离规则图的代数特征，离散数学。，246, 111-129 (2002) ·Zbl 1025.05060号
[11] Fiol，医学硕士。；加戈，S。；Garriga，E.，距离正则图谱超定理的简单证明，线性代数应用。，4322418-2422（2010年）·Zbl 1221.05112号
[12] Fiol，医学硕士。；Garriga，E.，《从局部邻接多项式到局部伪对角正则图》，J.Combination Theory Ser。B、 71、162-183（1997）·Zbl 0888.05056号
[13] Fiol，医学硕士。；Garriga，E.，距离正则图中完全正则码的代数特征，SIAM J.离散数学。，15, 1, 1-13 (2001) ·Zbl 1044.05069号
[14] Fiol，医学硕士。；Garriga，E。；Yebra，J.L.A.，局部伪正则图，J.Combina.Theory Ser。B、 68、179-205（1996）·Zbl 0861.05064号
[15] Godsil，C.D.，代数组合数学（1993），查普曼和霍尔：查普曼与霍尔纽约·兹伯利0814.05075
[16] 哥德斯尔，哥伦比亚特区。；McKay，B.D.，行走规则图存在的可行性条件，线性代数应用。，30, 51-61 (1980) ·Zbl 0452.05045号
[17] 霍夫曼，A.J.，关于图的多项式，Amer。数学。月刊，70，30-36（1963）·Zbl 0112.14901号
[18] Lee，G.-S。；翁，C.-W.，一般图的谱超定理，J.组合理论。A、 1191427-1431（2012）·Zbl 1245.05087号
[20] 野村，K.，齐次图和规则近多边形，J.Combina.Theory Ser。B、 60、63-71（1994）·Zbl 0793.05130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。