Ordering Graphs with Cut Edges by Their Spectral Radii

被引：0
|
作者：
Kun-fu FANG Faculty of Science
机构：
来源：
Acta Mathematicae Applicatae Sinica | 2012年 / 01期
基金：
中国国家自然科学基金;
关键词：
spectral radius; cut edge; ordering; eigenvalue;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let Gnk denote a set of graphs with n vertices and k cut edges. In this paper, we obtain an order of the first four graphs in Gnk in terms of their spectral radii for 6 ≤ k ≤ (n-2)/3.
引用
收藏
页码：193 / 200
页数：8
相关论文
共 50 条
  • [1] Ordering graphs with cut edges by their spectral radii
    Kun-fu Fang
    Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 193 - 200
  • [2] Ordering graphs with cut edges by their spectral radii
    Fang, Kun-fu
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2012, 28 (01): : 193 - 200
  • [3] On the spectral radius of graphs with cut edges
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 : 139 - 145
  • [4] Ordering of unicyclic graphs with Laplacian spectral radii
    Liu, Ying
    Liu, Yue
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (06): : 841 - 843
  • [5] 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
  • [6] Ordering of the signless Laplacian spectral radii of unicyclic graphs
    Wei, Fi-Yi
    Liu, Muhuo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 255 - 264
  • [7] Ordering of graphs with fixed size and diameter by Aα-spectral radii
    Wei, Wei
    Feng, Zhimin
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (02): : 209 - 237
  • [8] Ordering Graphs with Given Size by Their Signless Laplacian Spectral Radii
    Zhang, Rong
    Guo, Shu-Guang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2165 - 2174
  • [9] Some results on the ordering of the Laplacian spectral radii of unicyclic graphs
    Liu, Ying
    Shao, Jia-Yu
    Yuan, Xi-Ying
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2679 - 2697
  • [10] Ordering (signless) Laplacian spectral radii with maximum degrees of graphs
    Liu, Muhuo
    Liu, Bolian
    Cheng, Bo
    DISCRETE MATHEMATICS, 2015, 338 (02) : 159 - 163
12345