On the spectral radius of bipartite graphs which are nearly complete

被引：0
|
作者：
Kinkar Chandra Das
Ismail Naci Cangul
Ayse Dilek Maden
Ahmet Sinan Cevik
机构：
[1] Sungkyunkwan University,Department of Mathematics
[2] Uludag University,Department of Mathematics, Faculty of Arts and Science
[3] Selcuk University,Department of Mathematics, Faculty of Science
来源：
Journal of Inequalities and Applications | / 2013卷
关键词：
bipartite graph; adjacency matrix; spectral radius;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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:
引用
收藏
相关论文
共 50 条
  • [1] On the spectral radius of bipartite graphs which are nearly complete
    Das, Kinkar Chandra
    Cangul, Ismail Naci
    Maden, Ayse Dilek
    Cevik, Ahmet Sinan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [2] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [3] On the largest eigenvalues of bipartite graphs which are nearly complete
    Chen, Yi-Fan
    Fu, Hung-Lin
    Kim, In-Jae
    Stehr, Eryn
    Watts, Brendon
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 606 - 614
  • [4] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2019, 113 : 149 - 158
  • [5] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2020, 114 : 3 - 12
  • [6] The maximum spectral radius of irregular bipartite graphs
    Xue, Jie
    Liu, Ruifang
    Guo, Jiaxin
    Shu, Jinlong
    ADVANCES IN APPLIED MATHEMATICS, 2023, 142
  • [7] On the spectral radius of bipartite graphs with given diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1165 - 1170
  • [8] ON THE SECOND LARGEST SPECTRAL RADIUS OF UNICYCLIC BIPARTITE GRAPHS
    Nath, Milan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 253 - 258
  • [9] The Laplacian spectral radius of some bipartite graphs
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1610 - 1619
  • [10] An Extending Result on Spectral Radius of Bipartite Graphs
    Cheng, Yen-Jen
    Fan, Feng-lei
    Weng, Chih-wen
    TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (02): : 263 - 274
12345