非二部C3-free图的Q-指数极大值

@第{条刘2022Maximaot,title={非二部C3-free图的Q-指数的极大值},作者={刘瑞芳、卢苗、薛杰},journal={线性代数及其应用},年份={2022},网址={https://api.semanticscholar.org/CorpusID:252070894}}

本文中的数字

询问这篇论文
AI供电

谱图兰定理的改进

Nosal和Nikiforov在极值谱图理论中的一个著名结果表明,如果$G$是$n$顶点上的无三角图,那么$\lambda(G)\le\lambda(K_{lfoor

非对角无三角形图的谱极值问题

Nosal和Nikiforov的一个定理指出,如果$G$是一个具有$m$边的无三角图,那么$\lambda(G)\le\sqrt{m}$,其中等式成立当且仅当$G$为完全二部图时。

图的特征值和三角形

证明了每一个序和大小的非二部图都包含一个三角形,如果下列条件之一成立:$(G)\ge\sqrt{m-1}$和$G\ne{C_5}\cup(n-5){K_1}$。

Q指数最大值:禁止4周期和5周期

本文给出了无4圈和无5圈图的无符号拉普拉斯算子的最大特征值q(G)的紧上界。如果n是奇数,则F_{n}是n阶友谊图;如果n

谱偶循环问题

本文研究不包含给定长度的偶数圈的大阶图的最大邻接谱半径。对于n>k,设Sn,k是k个顶点上团的连接