The Least Eigenvalue of Graphs with Cut Edges

被引：0
|
作者：
Yi Wang
Yi-Zheng Fan
机构：
[1] Anhui University,School of Mathematical Sciences
来源：
Graphs and Combinatorics | 2012年 / 28卷
关键词：
Graph; Adjacency matrix; Least eigenvalue; Cut edge; 05C50; 15A18;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we characterize the unique graph whose least eigenvalue attains the minimum among all connected graphs of fixed order and given number of cut edges.
引用
收藏
页码：555 / 561
页数：6
相关论文
共 50 条
  • [21] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Feng, Yanqin
    Hu, Xia
    Li, Shuchao
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 667 - 684
  • [22] On the Extremal Zagreb Indices of Graphs with Cut Edges
    Yanqin Feng
    Xia Hu
    Shuchao Li
    Acta Applicandae Mathematicae, 2010, 110 : 667 - 684
  • [23] Bounds on the eigenvalues of graphs with cut vertices or edges
    Zhu, Bao-Xuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (09) : 2030 - 2041
  • [24] On the largest matching roots of graphs with cut edges
    Zhang, Hailiang
    INFORMATION PROCESSING LETTERS, 2018, 136 : 41 - 43
  • [25] ON THE SPECTRAL MOMENT OF GRAPHS WITH K CUT EDGES
    Li, Shuchao
    Zhang, Huihui
    Zhang, Minjie
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 718 - 731
  • [26] Ordering Graphs with Cut Edges by Their Spectral Radii
    Kun-fu FANG Faculty of Science
    Acta Mathematicae Applicatae Sinica, 2012, (01) : 193 - 200
  • [27] Ordering graphs with cut edges by their spectral radii
    Fang, Kun-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01): : 193 - 200
  • [28] THE LEAST EIGENVALUE OF GRAPHS WHOSE COMPLEMENTS ARE UNICYCLIC
    Wang, Yi
    Fan, Yi-Zheng
    Li, Xiao-Xin
    Zhang, Fei-Fei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 249 - 260
  • [29] Graphs for which the least eigenvalue is minimal, I
    Bell, Francis K.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) : 234 - 241
  • [30] Signed Graphs with extremal least Laplacian eigenvalue
    Belardo, Francesco
    Zhou, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
12345