ON THE LEAST EIGENVALUE OF A GRAPH

被引：0
|
作者：
HONG Yuan Department of Mathematics
机构：
来源：
Systems Science and Mathematical Sciences | 1993年 / 03期
基金：
中国国家自然科学基金;
关键词：
Adjacency matrix; eigenvalue; coalescence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a simple graph with n vertices and λ(G) be the least eigenvalue of G.In this paper, we show that, if G is connected but not complete, then λ(G)≤λ(K~1)and the equality holds if and only if G K~1, where K~1, is the graph obtained by thecoalescence of a complete graph Kof n-1 vertices with a path Pof length one of itsvertices.
引用
收藏
页码：269 / 272
页数：4
相关论文
共 50 条
  • [31] The Least Eigenvalue of Graphs
    Guidong YU Yizheng FAN Yi WANG School of Mathematical Sciences Anhui University Anhui P R China School of Mathematics Computation Sciences Anqing Normal CollegeAnhui P R China
    数学研究及应用, 2012, 32 (06) : 659 - 665
  • [32] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
    Cardoso, Domingos M.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2770 - 2780
  • [33] On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
    Guo, Shu-Guang
    Zhang, Rong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [34] On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
    Shu-Guang Guo
    Rong Zhang
    Journal of Inequalities and Applications, 2017
  • [35] Inverse Problems on the Least Eigenvalue
    Jie Yang
    Chuan-Fu Yang
    Results in Mathematics, 2014, 65 : 321 - 332
  • [36] The least eigenvalue of the complements of trees
    Fan, Yi-Zheng
    Zhang, Fei-Fei
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2150 - 2155
  • [37] ON THE LEAST EIGENVALUE OF HILL EQUATION
    PUTNAM, CR
    QUARTERLY OF APPLIED MATHEMATICS, 1951, 9 (03) : 310 - 314
  • [38] Inverse Problems on the Least Eigenvalue
    Yang, Jie
    Yang, Chuan-Fu
    RESULTS IN MATHEMATICS, 2014, 65 (3-4) : 321 - 332
  • [39] On the least eigenvalue of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Sun, Shaowei
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 586 : 347 - 376
  • [40] On the least eccentricity eigenvalue of graphs
    Li, Jianping
    Qiu, Leshi
    Zhang, Jianbin
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 47 - 55
12345