TY - JOUR
T1 - On the spectral radius of bipartite graphs which are nearly complete
AU - Das, Kinkar Chandra
AU - Cangul, Ismail Naci
AU - Maden, Ayse Dilek
AU - Cevik, Ahmet Sinan
PY - 2013/12
Y1 - 2013/12
N2 - For p, q, r, s, t ? Z+ with rt ? p and st ? q, let G = G(p, q; r, s; t) be the bipartite graph with partite sets U = {u1, . . . , up} and V = {v1, . . . , vq} such that any two edges ui and vj 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. Under these circumstances, Chen et al. (Linear Algebra Appl. 432:606-614, 2010) presented the following conjecture: Assume that p ? q, k < p, |U| = p, |V| = q and |E(G)| = pq - k. Then whether it is true that ?1(G) ? ?1(G(p, q; k, 1; 1)) = - pq - k + - p2q2 - 6pqk + 4pk + 4qk2 - 3k2 2 . In this paper, we prove this conjecture for the range minvh?V {deg vh} ? -p-1 2 -.
AB - For p, q, r, s, t ? Z+ with rt ? p and st ? q, let G = G(p, q; r, s; t) be the bipartite graph with partite sets U = {u1, . . . , up} and V = {v1, . . . , vq} such that any two edges ui and vj 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. Under these circumstances, Chen et al. (Linear Algebra Appl. 432:606-614, 2010) presented the following conjecture: Assume that p ? q, k < p, |U| = p, |V| = q and |E(G)| = pq - k. Then whether it is true that ?1(G) ? ?1(G(p, q; k, 1; 1)) = - pq - k + - p2q2 - 6pqk + 4pk + 4qk2 - 3k2 2 . In this paper, we prove this conjecture for the range minvh?V {deg vh} ? -p-1 2 -.
KW - Adjacency matrix
KW - Bipartite graph
KW - Spectral radius
UR - https://www.scopus.com/pages/publications/84894322267
U2 - 10.1186/1029-242X-2013-121
DO - 10.1186/1029-242X-2013-121
M3 - Article
AN - SCOPUS:84894322267
SN - 1025-5834
VL - 2013
JO - Journal of Inequalities and Applications
JF - Journal of Inequalities and Applications
M1 - 121
ER -