当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the spectral radius of graphs without a star forest
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-01-06 , DOI: 10.1016/j.disc.2020.112269
Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

Let F=i=1kSdi be the union of pairwise vertex-disjoint k stars of order d1+1,,dk+1, respectively, where k2 and d1dk1. In this paper, we present two sharp upper bounds for the spectral radius of F-free (bipartite) graphs and characterize all corresponding extremal graphs. Moreover, the minimum least eigenvalue of the adjacency matrix of an F-free graph and all extremal graphs are obtained.



中文翻译:

无星林图的谱半径

F=一世=1个ķ小号d一世 是成对的顶点不相交的并集 ķ 订单之星 d1个+1个dķ+1个分别在哪里 ķ2d1个dķ1个。在本文中,我们给出了谱图半径的两个尖锐的上限F-无(二部)图,并表征所有相应的极值图。而且,一个邻接矩阵的最小最小特征值F自由图和所有极值图均已获得。

更新日期:2021-01-06
down
wechat
bug