On the largest eigenvalues of bipartite graphs which are nearly complete
檔案
- 000272929800014.pdf (153.5 KB, Adobe PDF)
日期
2010-01-15
類型
系所
期刊名稱
LINEAR ALGEBRA AND ITS APPLICATIONS
卷期與頁次
第 432 卷第 2-3 期,頁 606–614
ISSN
0024-3795
語言
英文
摘要
For positive integers p, q, r, s and t satisfying rt <= p and st <= q, let G(p, q; r, s; t) be the bipartite graph with partite sets {u(1), ..., u(p)} and {v(1), ..., v(q)} such that u(i) and v(j) are not adjacent if and only if there exists a positive integer k with 1 <= k <= t such that (k - 1)r + 1 <= i <= kr and (k - 1)s + 1 <= j <= ks. In this paper we study the largest eigenvalues of bipartite graphs which are nearly complete. We first compute the largest eigenvalue (and all other eigenvalues) of G(p, q: r, s: t), and then list nearly complete bipartite graphs according to the magnitudes of their largest eigenvalues. These results give an affirmative answer to [1, Conjecture 1.2] when the number of edges of a bipartite graph with partite sets U and V, having vertical bar U vertical bar = p and vertical bar V vertical bar = q for p <= q, is pq - 2. Furthermore, we refine [1, Conjecture 1.2] for the case when the number of edges is at least pq - p + 1. (C) 2009 Elsevier Inc. All rights reserved.
所屬典藏
期刊論文引用此條目
Chen, Y.-F., Fu, H.-L., Kim, I.-J., Stehr, E., & Watts, B. (2010). On the largest eigenvalues of bipartite graphs which are nearly complete. LINEAR ALGEBRA AND ITS APPLICATIONS, 432(2-3), 606–614. https://doi.org/10.1016/j.laa.2009.09.008
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5963