与图谱有关的一个图兰定理

与图谱有关的一个图兰定理

冯立华，于桂海

山东工商学院数学学院，山东烟台 264005

收稿日期:2007-10-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 冯立华

A Turan theorem relating to the spectral radius of a graph

FENG Li-hua, YU Gui-hai

School of Mathematics, Shandong Institute of Business and Technology, Yantai 264005， Shandong, China

Received:2007-10-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: FENG Li-hua

摘要/Abstract

摘要： 设G是一个具有n个顶点的图,如果ρ(G)≤ρ(T_n,t),则e(G)≤e(T_n,t),部分地回答了Nikiforov提出的一个公开问题。

关键词: 图兰定理, 谱半径, 界

Abstract: Suppose G is a graph on n vertices. If　ρ(G)≤ρ(T_n,t) 　for some t, then e(G)≤e(T_n,t) where Tn,t is the Turan graph with k parts, which partially supports a problem raised by Nikiforov.

Key words: spectral radius, bound, Turan’s theorem

中图分类号:

O157.5

冯立华,于桂海 . 与图谱有关的一个图兰定理[J]. J4, 2008, 43(6): 31-33 .

FENG Li-hua,YU Gui-hai . A Turan theorem relating to the spectral radius of a graph[J]. J4, 2008, 43(6): 31-33 .

参考文献

相关文章 15

[1]	成荣, 王进水. 次线性薛定谔-泊松系统的弱解和集中性[J]. 《山东大学学报(理学版)》, 2026, 61(4): 117-122.
[2]	张芳红. 无界区域上一类二阶时滞非自治发展方程弱解的存在性[J]. 《山东大学学报(理学版)》, 2026, 61(2): 58-63.
[3]	沈旭辉. 一类四阶反应扩散方程解的爆破时刻下界[J]. 《山东大学学报(理学版)》, 2025, 60(9): 133-136.
[4]	李雪梅,张铮,逯光辉Symbol`@@. 与球拟Banach函数空间相关的广义Morrey空间上参数型Littlewood-Paley算子及高阶交换子[J]. 《山东大学学报(理学版)》, 2025, 60(8): 86-94.
[5]	吴奇,杨沿奇,陶双平. 双线性θ-型C-Z算子在双权变指数Herz空间上的估计[J]. 《山东大学学报(理学版)》, 2025, 60(8): 95-105.
[6]	陈旭,邵荣侠,王国平. 带有割点的图的补图的距离谱半径[J]. 《山东大学学报(理学版)》, 2025, 60(2): 19-23.
[7]	李广乐,闫学海. 生物分子凝聚体的界面张力[J]. 《山东大学学报(理学版)》, 2025, 60(10): 1-12.
[8]	庞永锋,李奔. Hilbert空间中数值域半径[J]. 《山东大学学报(理学版)》, 2024, 59(8): 34-41.
[9]	桑彦彬. 一类带扰动的分数阶临界Choquard方程的正规解[J]. 《山东大学学报(理学版)》, 2024, 59(8): 48-55,66.
[10]	杨国萍,刘健. 非齐次Neumann边界条件下具有p-Laplacian算子的脉冲方程解的存在数量[J]. 《山东大学学报(理学版)》, 2024, 59(8): 42-47.
[11]	杜乐,杨柳,张涛. 热传导方程的非线性传热定律识别问题[J]. 《山东大学学报(理学版)》, 2024, 59(8): 56-66.
[12]	王彦平,李远飞. 吸引-排斥趋化流体的连续依赖性[J]. 《山东大学学报(理学版)》, 2024, 59(6): 116-121, 126.
[13]	孙嘉睿,杜明晶. 模糊边界剥离聚类[J]. 《山东大学学报(理学版)》, 2024, 59(3): 27-36, 50.
[14]	李存丽. 一类半正二阶Dirichlet边值问题正解的存在性[J]. 《山东大学学报(理学版)》, 2024, 59(12): 96-101.
[15]	杨秀凤,范江华. 向量混合变分不等式弱有效解集的非空有界性[J]. 《山东大学学报(理学版)》, 2023, 58(7): 121-126.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed