×
王冰;翟明清

（Q\）索引的最大值：禁止风扇。 （英语） Zbl 1506.05127号

离散数学。 346，第3号，文章ID 113264，10页（2023）.
摘要：用\（S_{n，k}\）表示的完整分割图是通过将\（k_k \）的副本连接到\（n-k \）孤立顶点而获得的图。作为一种特殊的阈值图，它在图论和谱图论中起着重要的作用。一些已知的结果告诉我们，如果\（q（G）>q（S_{n，k}）\），那么\（G\）可以包含许多类型的子图，如路径、线性森林、友谊图、花等等（其中\（q（G）\）是\（G\）的\（q\）-索引）。受这些结果的启发，我们对在（G）中发现更大的子图感兴趣。本文证明了如果（q（G）>q（S_{n，k}），则（G）包含扇形，其中（H{2k}。这意味着几个先前的结果，以及Y.Li（李彦宏）和Y.Peng先生[同上，第345号，第8条，第112907条，第16页（2022年；Zbl 1505.05074号)].

引用于2文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C35号 图论中的极值问题
15甲18 特征值、奇异值和特征向量

关键词：

\（Q\）-指数;无符号拉普拉斯谱半径;风扇;极值图

引文：

Zbl 1505.05074号
PDF格式BibTeX公司 XML格式引用
\textit｛B.Wang｝和\textit｛M.Zhai｝，离散数学。346，第3号，文章ID 113264，10页（2023；Zbl 1506.05127）
全文： DOI程序

参考文献：

[1] N.M.M.de Abreu。；Nikiforov，V.，《Q指数的最大值：有界团数的图》，电子。《线性代数》，26，121-130（2013）·Zbl 1282.05165号
[2] 应答器，P.N。；Győri，E。；Lehel，J。；Schelp，R.H.，无长路径的连通图，离散数学。，308, 4487-4494 (2008) ·Zbl 1159.05029号
[3] Brouwer，A.E。；Haemers，W.H.，《图的光谱》（2011），《施普林格：施普林格柏林》
[4] 陈明珠。；刘，A.-M。；Zhang，X.-D.，具有禁止线性森林的图的无符号拉普拉斯谱半径，线性代数应用。，591, 25-43 (2020) ·Zbl 1437.05112号
[5] 陈明珠。；刘，A.-M。；Zhang，X.-D.，不相交奇数圈图的无符号拉普拉斯谱半径
[6] 陈明珠。；张晓东，谱极值图理论中的一些新结果和问题，安徽理工大学学报。，42, 12-25 (2018) ·Zbl 1399.05121号
[7] 乔阿博，S。；冯·L·H。；泰特，M。；Zhang，X.-D.，没有友情子图的图的最大谱半径，电子。J.库姆。，第27、4条，第22页（2020年）·Zbl 1453.05059号
[8] 德赛，D.N。；Kang，L.Y。；Li，Y.T。；Ni，Z.Y。；泰特，M。；王，J.，相交团的谱极值图，线性代数应用。，644, 234-258 (2022) ·Zbl 1486.05178号
[9] Dirac，G.A.，《抽象石墨烯》，第4卷，石墨烯和Untertilungen，数学。纳克里斯。，22, 61-85 (1960) ·Zbl 0096.17903号
[10] 埃尔德斯，P。；Gallai，T.，关于图的最大路径和回路，Acad。科学。匈牙利。，10, 337-356 (1959) ·Zbl 0090.39401号
[11] 埃尔德斯，P。；Furedi，Z。；古尔德·R·J。；Gunderson，D.S.，《相交三角形的极值图》，J.Comb。理论，Ser。B、 第6489-100页（1995年）·Zbl 0822.05036号
[12] de Freitas，文学硕士。；Nikiforov，V。；Patuzzi，L.，Q指数最大值：禁止的4循环和5循环，电子。《线性代数》，26，905-916（2013）·Zbl 1282.05166号
[13] de Freitas，文学硕士。；Nikiforov，V。；Patuzzi，L.，Q-指数的极大值：无（K_{s，t}）图，线性代数应用。，496, 381-391 (2016) ·Zbl 1331.05150号
[14] Godsil，C。；Royle，G.，代数图论，数学研究生教材，第207卷（2001），Springer-Verlag:Springer-Verlag纽约·Zbl 0968.05002号
[15] Hansen，P。；Lucas，C.，图的无符号拉普拉斯指数使用色数的不等式，图论笔记，纽约，57，39-42（2009）
[16] 他，B。；Jin，Y.-L。；Zhang，X.-D.，无符号拉普拉斯谱半径在团数方面的Sharp bound，线性代数应用。，438, 3851-3861 (2013) ·Zbl 1282.05119号
[17] 霍恩，R.A。；Johnson，C.R.，矩阵分析（2013），剑桥大学出版社：剑桥大学出版社·Zbl 1267.15001号
[18] Li，Y.T。；刘伟杰。；冯丽华，一些极值图问题的谱条件综述，高等数学。，51, 2, 193-258 (2022)
[19] Li，Y.T。；彭永杰，无相交奇数圈图的谱半径，离散数学。，345，第112907条pp.（2022）·Zbl 1505.05074号
[20] Merris，R.，关于拉普拉斯图特征值的注记，线性代数应用。，295, 33-35 (1998) ·Zbl 0931.05053号
[21] Nikiforov，V.，极值图论中的一些新结果，（组合学调查。组合学调查，伦敦数学学会。讲义系列，第392卷（2011）），141-181·Zbl 1244.05125号
[22] Nikiforov，V.，《没有指定长度的路和圈的图的谱半径》，线性代数应用。，432, 2243-2256 (2010) ·Zbl 1217.05152号
[23] Nikiforov，V。；Yuan，X.Y.，Q指数的最大值：无长路径的图，电子。J.线性代数，27504-514（2014）·Zbl 1320.05078号
[24] Nikiforov，V。；袁晓云，Q指数最大值：禁止偶数圈，线性代数应用。，471, 636-653 (2015) ·Zbl 1307.05149号
[25] Yu，G.H.，关于给定匹配数的图的最大无符号拉普拉斯谱半径，Proc。日本。学院。，序列号。A、 数学。科学。，84, 163-166 (2008) ·Zbl 1175.05090号
[26] 袁晓云，Q指数的极大值：禁止奇数圈，线性代数应用。，458, 207-216 (2014) ·Zbl 1295.05147号
[27] Zhao，Y.H。；黄X.Y。；郭洪涛，无相交三角形图的无符号拉普拉斯谱半径，线性代数应用。，618, 12-21 (2021) ·Zbl 1462.05248号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。