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 条
  • [21] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Chen, Xiaodan
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2011 - 2018
  • [22] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Xiaodan Chen
    Yaoping Hou
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 2011 - 2018
  • [23] On the least Q-eigenvalue of a non-bipartite hamiltonian graph
    Zhang, Rong
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 538 : 89 - 102
  • [24] Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings
    Guo, Shu-Guang
    Zhang, Rong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (06): : 1128 - 1145
  • [25] Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions
    Domingos M. Cardoso
    Inês Serôdio Costa
    Rui Duarte
    Journal of Algebraic Combinatorics, 2023, 58 : 263 - 277
  • [26] Further results on the least Q-eigenvalue of a graph with fixed domination number
    Yu, Guanglong
    Wu, Yarong
    Zhai, Mingqing
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (12): : 2274 - 2287
  • [27] Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions
    Cardoso, Domingos M.
    Costa, Ines Serodio
    Duarte, Rui
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (1) : 263 - 277
  • [28] The Least Eigenvalue of Graphs
    Guidong YU1
    2. School of Mathematics & Computation Sciences
    Journal of Mathematical Research with Applications, 2012, (06) : 659 - 665
  • [29] On the least eigenvalue of cacti
    Petrovic, Miroslav
    Aleksic, Tatjana
    Simic, Visnja
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2357 - 2364
  • [30] The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
    Tan, Ying-Ying
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (04) : 790 - 795
12345