极大外平面图谱半径的上界
-
摘要: 每个点都在图的一个面的边界上的平面图叫外平面图,具有最大边数的外平面图叫极大外平面图.首先给出了一类极大外平面图的特征多项式的表达式,由此给出了对任意n≥4都成立的极大外平面图谱半径的一个上界,并证明了当图的点数增大时,这个上界与谱半径是等价的无穷大量.
-
-
计量
- 文章访问数: 360
- HTML全文浏览数: 121
- PDF下载数: 0
- 施引文献: 0
下载: