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 条
  • [41] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [42] ON THE SPECTRAL RADII OF QUASI-TREE GRAPHS AND QUASI-UNICYCLIC GRAPHS WITH K PENDANT VERTICES
    Geng, Xianya
    Li, Shuchao
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 391 - 405
  • [43] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [44] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [45] Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
    Zhang, Jie
    Zhang, Xiao-Dong
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10): : 1981 - 2008
  • [46] The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    GUO JiMing Department of Applied Mathematics
    Science China Mathematics, 2010, 53 (08) : 2135 - 2142
  • [47] Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number
    Liu, Weijun
    Wang, Jiaqiu
    SYMMETRY-BASEL, 2023, 15 (02):
  • [48] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [49] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08): : 2205 - 2216
  • [50] MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER
    Du, Zhibin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 101 - 112
12345