当前位置:
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
中文翻译:
无星林图的谱半径
更新日期:2021-01-06
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 be the union of pairwise vertex-disjoint stars of order , respectively, where and . In this paper, we present two sharp upper bounds for the spectral radius of -free (bipartite) graphs and characterize all corresponding extremal graphs. Moreover, the minimum least eigenvalue of the adjacency matrix of an -free graph and all extremal graphs are obtained.
中文翻译:
无星林图的谱半径
让 是成对的顶点不相交的并集 订单之星 分别在哪里 和 。在本文中,我们给出了谱图半径的两个尖锐的上限-无(二部)图,并表征所有相应的极值图。而且,一个邻接矩阵的最小最小特征值自由图和所有极值图均已获得。