×
Fiol，硕士。;E.加里加。

交替多项式和邻接多项式，以及它们与图的谱和直径的关系。 （英语） Zbl 0914.05050号

离散应用程序。数学。 87，编号1-3，77-97（1998）。
作者使用了交替多项式（由作者和J.L.A.叶布拉【J.Comb.Theory，Ser.B 67，No.1，48-61，Art.No.0033（1996；兹比尔0857.05101)])以及新定义的tau邻接多项式，以获得图的直径和一些相关不变量的基于谱的不等式。
审核人：D.Cvetković（贝尔格莱德）

引用于1审查
引用于9文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05年12月 图形中的距离

关键词：

邻接多项式;光谱;交替多项式;不等式;直径

引文：

Zbl 0857.05101号
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Fiol}和\textit{E.Garriga}，离散应用。数学。87，编号1--3，77-97（1998；Zbl 0914.05050）
全文： 内政部

参考文献：

[1] Alon，N。；米尔曼？λ，V.D.，图和超集中器的等周不等式，J.组合理论。B、 38、73-88（1985）·Zbl 0549.05051号
[2] 巴尔布埃纳，C。；卡莫纳，A。；Fábrega，J。；Fiol，M.A.，关于图和有向图的连通性和条件直径，网络，28，97-105（1996）·Zbl 0865.90047号
[3] Biggs，N.，代数图论（1993），剑桥大学出版社：剑桥大学出版社
[4] Chung，F.R.K.，《直径和特征值》，美国数学杂志。Soc.，2187-196（1989）·Zbl 0678.05037号
[5] Chung，F.R.K。；费伯，V。；Manteuffel，T.A.，与拉普拉斯算子相关的特征值对图直径的上界，SIAM J.离散数学。，7, 443-457 (1994) ·Zbl 0808.05072号
[6] Chung，F.R.K。；格里戈扬，A。；姚，S.-T.，离散和连续拉普拉斯算子特征值的上界，高等数学。，117, 165-178 (1996) ·Zbl 0844.53029号
[7] F.R.K.Chung，A.Grigor’yan，S.-T.Yau，提交的流形和图的特征值和直径。；F.R.K.Chung，A.Grigor’yan，S.-T.Yau，提交的流形和图的特征值和直径。
[8] F.R.K.Chung，C.Delorme，P.Solé，（K）；F.R.K.Chung，C.Delorme，P.Solé，（K）
[9] Cvetković博士。；Doob，M.，图谱理论的发展，线性和多线性代数，18，153-181（1985）·Zbl 0615.05039号
[10] Cvetković，D。；罗林森，P。；Simić，S.，图的特征空间（1997），剑桥大学出版社：剑桥大学出版社·Zbl 0878.05057号
[11] van Dam，E.R.，《特征值较少的图》（博士论文（1996），蒂尔堡大学：蒂尔堡州立大学）·Zbl 1122.05063号
[12] van Dam，E.R.，图、特征值和关联方案中特殊子集的界，J.代数组合，7321-332（1998）·Zbl 0974.05052号
[13] van Dam，E.R。；Haemers，W.H.，图的特征值和直径，线性和多线性代数，39，33-44（1995）·Zbl 0831.05046号
[14] Delorme，C。；Solé，P.，《直径、覆盖指数、覆盖半径和特征值》，《欧洲联合杂志》，第12期，第95-108页（1991年）·Zbl 0737.05067号
[15] 德洛姆，C。；Tillich，J.P.，特征值特征空间和子集距离，离散数学。，165-166, 161-184 (1997) ·Zbl 0881.05087号
[16] Fábrega，J。；Fiol，M.A.，最大连通有向图，图论，13，657-668（1989）·Zbl 0688.05029号
[17] Fiol，M.A.，《反足距离规则图的特征值表征》，《电子杂志》，第4期，第1期，第30页（1997年）·Zbl 0885.05082号
[18] Fiol，医学硕士。；Garriga，E。；Yebra，J.L.A.，《关于一类多项式及其与图的谱和直径的关系》，J.Combina Theory Ser。B.，67，48-61（1996）·Zbl 0857.05101号
[19] Fiol，医学硕士。；Garriga，E。；Yebra，J.L.A.，交替多项式及其与图的谱和条件直径的关系，离散数学。，167-168, 297-307 (1997) ·Zbl 0877.05017号
[20] Fiol，医学硕士。；Garriga，E。；Yebra，J.L.A.，边界图：谱性质的极限情况（II），离散数学。，182, 101-111 (1998) ·Zbl 0892.05030号
[21] Fiol，医学硕士。；Garriga，]大肠杆菌。；Yebra，J.L.A.，局部伪正则图，J.Combina.Theory Ser。B、 68、179-205（1996）·Zbl 0861.05064号
[22] Garriga，E.，《Contribucióa la teoria espectral de grafs:Problemes mètrics\（i）distancia-regularitat》（博士论文（1997），加泰罗尼亚政治大学：巴塞罗那加泰罗那政治大学）
[23] Godsil，C.D.，代数组合数学（1993），查普曼和霍尔：查普曼与霍尔纽约·Zbl 0814.05075号
[24] 哥德斯尔，哥伦比亚特区。；McKay，B.D.，行走规则图存在的可行性条件，线性代数应用。，30, 51-61 (1980) ·Zbl 0452.05045号
[25] 霍夫曼，A.J.，关于图的多项式，Amer。数学。月刊，70，30-36（1963）·兹伯利0112.14901
[26] Kahale，N.，等周不等式和特征值，SIAM J.离散数学。，10, 30-40 (1997) ·Zbl 0917.05039号
[27] 卢博茨基，A。；菲利普斯，R。；Sarnak，P.，Ramanujan图，组合数学，8261-277（1988）·Zbl 0661.05035号
[28] Mohar，B.，图中的特征值、直径和平均距离，图组合，753-64（1991）·Zbl 0771.05063号
[29] Queell，G.，《（k）正则图的谱直径估计》，高等数学。，106, 122-148 (1994) ·Zbl 0808.05071号
[30] Rodríguez，J.A.，Cotas de diversos parámetros de un grafo A partir de los autovalores de su matriz laplaciana，（1997年，加泰罗尼亚政治大学博士论文：加泰罗尼亚巴塞罗那政治大学）
[31] Sarnak，P.C.，模块形式的一些应用（1990），剑桥大学出版社：剑桥大学出版社·Zbl 0721.11015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。