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 条
  • [31] SPECTRAL CONDITIONS FOR RAINBOW HATCHINGS OF BIPARTITE GRAPHS
    Shi, Chao
    Li, Xiuqing
    Chen, Mingfa
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 692 - 696
  • [32] Complete Graphs and Bipartite Graphs in a Random Graph
    Feng, Lijin
    Barr, Jackson
    2021 5TH INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING (ICVISP 2021), 2021, : 259 - 266
  • [33] Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 : 271 - 277
  • [34] Ramsey Numbers of Complete Bipartite Graphs
    Liu, Meng
    Du, Bangwei
    GRAPHS AND COMBINATORICS, 2025, 41 (01)
  • [35] Packing Trees in Complete Bipartite Graphs
    Wang, Jieyan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 263 - 275
  • [36] Regular embeddings of complete bipartite graphs
    Nedela, R
    Skoviera, M
    Zlatos, A
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 379 - 381
  • [37] ACYCLIC ORIENTATIONS OF COMPLETE BIPARTITE GRAPHS
    WEST, DB
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 393 - 396
  • [38] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [39] Some lower bounds on the spectral radius of graphs
    Xu Yang
    Jiang Weixin
    Chen Cang
    ARS COMBINATORIA, 2007, 84 : 281 - 292
  • [40] On the Ace-spectral radius of connected graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Das, Kinkar Chandra
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
12345