|
不含三圈的双圈图的谱半径 |
On the Spentral Radii of Bicyclic Graphs: Forbidden 3-Cycle |
|
DOI: |
中文关键词: 双圈图 谱半径 禁用三圈 谱Turán型问题 |
英文关键词: |
基金项目: |
|
摘要点击次数: 6504 |
全文下载次数: 3864 |
中文摘要: |
Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不合子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图.近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图.受此启发,研究了不合三圈的双圈图,确定不合三圈的双圈图的谱半径的上界,并刻画了相应的极图. |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|