On the spectral radii of unicyclic graphs with fixed matching number

被引：7
|
作者：
Guo, Ji-Ming [1 ]
机构：
[1] China Univ Petr, Dept Appl Math, Dongying 257061, Shandong, Peoples R China
来源：
DISCRETE MATHEMATICS | 2008年 / 308卷 / 24期
关键词：
Unicyclic graph; Spectral radius; Characteristic polynomial; Matching number;
D O I：
10.1016/j.disc.2007.11.042
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, the first five sharp upper hounds oil the spectral radii of unicyclic graphs with fixed matching number are presented. The first ten spectral radii over the class of unicyclic graphs oil it given number of vertices and the first four spectral radii of unicyclic graphs with perfect matchings are also given, respectively. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：6115 / 6131
页数：17
相关论文
共 50 条
  • [1] SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES
    Fan, Yi-Zheng
    Zhana, Jing-Mei
    Wang, Yi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 139 - 145
  • [2] ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 187 - 197
  • [3] On large ABC spectral radii of unicyclic graphs
    Yuan, Yan
    Zhou, Bo
    Du, Zhibin
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 56 - 65
  • [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 nullity and the matching number of unicyclic graphs
    Guo, Ji-Ming
    Yan, Weigen
    Yeh, Yeong-Nan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) : 1293 - 1301
  • [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] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [8] Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
    Xing, Rundan
    Zhou, Bo
    MATHEMATISCHE NACHRICHTEN, 2015, 288 (04) : 476 - 480
  • [9] On the maximum Aα-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    arXiv, 2023,
  • [10] On the spectral radius of unicyclic graphs with fixed girth
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ARS COMBINATORIA, 2013, 108 : 65 - 80
12345