Bipartite unicyclic graphs with a unique perfect matching having the smallest positive eigenvalue equal to

被引:0
|
作者
Barik, Sasmita [1 ]
Behera, Subhasish [1 ]
Kirkland, Steve [2 ]
机构
[1] IIT Bhubaneswar, Sch Basic Sci, Bhubaneswar 752050, India
[2] Univ Manitoba, Dept Math, Winnipeg, MB, Canada
关键词
Unicyclic graph; adjacency matrix; smallest positive eigenvalue; unique perfect matching; limit point; HOMO-LUMO SEPARATION; INDEX;
D O I
10.1080/03081087.2024.2404453
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The smallest positive eigenvalue $ \tau (G) $ tau(G) of a simple graph G is the smallest positive eigenvalue of its adjacency matrix $ A(G) $ A(G). In [F. J. Zhang and A. Chang, Acyclic molecules with greatest HOMO-LUMO separation, Discrete Applied Mathematics, 98:165-171, (1999).], the authors characterized all nonsingular trees with tau equal to $ \sqrt {2}-1 $ 2-1. We consider the same problem for bipartite unicyclic graphs with a unique perfect matching. Let $ \mathcal {U} $ U be the class of all connected bipartite unicyclic graphs with a unique perfect matching. In this article, we characterize all graphs U in $ \mathcal {U} $ U with the property that $ \tau (U)=\sqrt {2}-1 $ tau(U)=2-1. Further, we show that the largest limit point of the smallest positive eigenvalues of graphs in $ \mathcal {U} $ U is $ \sqrt {2}-1 $ 2-1, whereas the smallest limit point is 0.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    [J]. DISCRETE MATHEMATICS, 2023, 346 (02)
  • [2] On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching II
    Barik, Sasmita
    Behera, Subhasish
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (08): : 1356 - 1374
  • [3] On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
    Barik, Sasmita
    Behera, Subhasish
    Pati, Sukanta
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 347 : 311 - 318
  • [4] ON INVERTIBLE NON-BIPARTITE UNICYCLIC GRAPHS WITH A UNIQUE PERFECT MATCHING AND THEIR SMALLEST POSITIVE EIGENVALUES
    Barik, Sasmita
    Behera, Subhasish
    Mondal, Debabrota
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 636 - 653
  • [5] Inverses of non-bipartite unicyclic graphs with a unique perfect matching
    Kalita, Debajit
    Sarma, Kuldeep
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (14): : 2765 - 2781
  • [6] Unicyclic Graphs with a Perfect Matching Having Signless Laplacian Eigenvalue Two
    Jianxi LI
    Wai Chee SHIU
    [J]. Journal of Mathematical Research with Applications, 2017, 37 (04) : 379 - 390
  • [7] Smallest close to regular bipartite graphs without an almost perfect matching
    Lutz Volkmann
    Axel Zingsem
    [J]. Acta Mathematica Sinica, English Series, 2010, 26 : 1403 - 1412
  • [8] Smallest Close to Regular Bipartite Graphs without an Almost Perfect Matching
    Lutz VOLKMANN
    Axel ZINGSEM
    [J]. Acta Mathematica Sinica,English Series, 2010, 26 (08) : 1403 - 1412
  • [9] Smallest Close to Regular Bipartite Graphs without an Almost Perfect Matching
    Volkmann, Lutz
    Zingsem, Axel
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (08) : 1403 - 1412
  • [10] The second smallest normalized Laplacian eigenvalue of unicyclic graphs
    Guo, Ji-Ming
    Liu, Enying
    Li, Jianxi
    Shiu, Wai Chee
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):