×
多明戈斯·卡多佐。;保拉·拉玛

具有\（k，\tau）\）-正则集的正则图的谱结果。 （英语） Zbl 1118.05059号

离散数学。 307，编号11-12，1306-1316（2007）.
如果顶点集\（S\subseteq V（G）\）诱导了\（G\）的正则子图，使得每当\（V\notin S\）时\（N_G（V）\cap S|=\tau\），则该顶点集\是\（k，\tau）\）-regular。本文给出了具有（k，τ）-正则集的图的邻接矩阵的一些谱结果。推导了具有（k，tau）-正则集的（p）-正则图的组合结构与每个特征值对应的特征空间（lambda-notin{p，k{-}\tau}）之间的关系。最后，还介绍了关于正则图的Seidel切换（关于S诱导的二分）效应的结果。
审核人：马丁·诺尔（布拉迪斯拉发）

引用于9文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）

关键词：

邻接矩阵;本征值;图表
PDF格式BibTeX公司 XML格式引用
\textit{D.M.Cardoso}和\textit{P.Rama}，离散数学。307，编号11--121306--1316（2007；Zbl 1118.05059）
全文： DOI程序

参考文献：

[1] 巴博萨，R。；Cardoso，D.M.，关于正则稳定图，Ars Combin.，70149-159（2004）·Zbl 1093.05047号
[2] Cardoso，D.M.，最大匹配问题的凸二次规划方法，J.Global Optim。，21, 91-106 (2001)
[3] Cardoso，D.M。；Rama，P.，图的公平二分和相关结果，J.Math。科学。，120, 869-880 (2004) ·Zbl 1079.05072号
[4] Cvetković，D。；杜布，M。；Sachs，H.，图谱（1979），学术出版社：纽约学术出版社
[5] Cvetković，D。；罗林森，P。；Simić，S.，图的特征空间（1997），剑桥大学出版社：剑桥大学出版社·Zbl 0878.05057号
[6] Doob，M.，图的最小特征值的一个令人惊讶的性质，线性代数应用。，46, 1-7 (1982) ·Zbl 0503.05044号
[7] Godsil，C.D.，代数组合数学（1993），查普曼和霍尔：查普曼与霍尔纽约·Zbl 0814.05075号
[8] Halldórsson，M.M。；Kratochvíl，J。；Telle，J.A.，带支配约束的独立集，离散应用。数学。，99, 39-54 (2000) ·Zbl 0939.05063号
[9] G.J.McKay，回溯编程与图同构问题，墨尔本大学硕士论文，1976年。；G.J.McKay，回溯编程与图同构问题，墨尔本大学硕士论文，1976年。
[10] Muzychuk，M。；Klin，M.，关于具有三个特征值的图，离散数学。，189, 191-207 (1998) ·Zbl 0956.05071号
[11] Neumaier，A.，正则集与拟对称2-设计，（Jungnile，D.；Vedder，K.，组合理论（1982），Springer:Springer-Blin），258-275·Zbl 0497.05014号
[12] 权力，D.L。；Sulaiman，M.M.，图的走分和着色，线性代数应用。，48, 145-159 (1982) ·Zbl 0501.05044号
[13] Sachs，H。；U ber Teiler、Faktoren和Charakteristische Polynome von Graphen。威斯康星州泰尔一世。Z.TH Ilmenau，第12页，第7-12页（1966年）·Zbl 0138.19503号
[14] Sachs，H.，Faktoren und Charakteristische Polynome von Graphen。威斯康星州泰尔二世。Z.TH Ilmenau，第13页，第405-412页（1967年）·Zbl 0162.27803号
[15] Schwenk，A.J.，计算图的特征多项式，（Bari，R.；Harary，F.，《图与组合数学》（1974），施普林格：施普林格-柏林），153-172·Zbl 0308.05121号
[16] J.J.Seidel，《两个图形的调查》，载于：《Teorie Combinatorie国际学术讨论会论文集》，1973年，罗马，Atti Convergni。阿蒂·阿卡德·林西。纳粹。罗马林塞，17（1976）481-511。；J.J.Seidel，《两个图形的调查》，载于：《Teorie Combinatorie国际学术讨论会论文集》，1973年，罗马，Atti Convergni。阿蒂·阿卡德·林西。纳粹。罗马林塞，17（1976）481-511·Zbl 0352.05016号
[17] Stadler，P.F。；Tinhofer，G.，《公平分割、相干代数和随机游动：景观相关结构的应用》，MATCH Commun。数学。计算。化学。，40, 215-261 (1999) ·Zbl 1029.05128号
[18] J.A.Telle，《图中支配型参数的表征》，载《第24届东南组合数学、图论与计算国际会议论文集》，国会。数字。94 (1993) 9-16.; J.A.Telle，《图中支配型参数的表征》，载《第24届东南组合数学、图论与计算国际会议论文集》，国会。数字。94 (1993) 9-16. ·Zbl 0801.05058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。