On the spectral radii of unicyclic graphs with fixed matching number

被引：8
|
作者：
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 条
  • [21] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Li, Shuchao
    Song, Yibing
    Zhang, Huihui
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2261 - 2274
  • [22] Degree Distance of Unicyclic Graphs with Given Matching Number
    Lihua Feng
    Weijun Liu
    Aleksandar Ilić
    Guihai Yu
    Graphs and Combinatorics, 2013, 29 : 449 - 462
  • [23] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Shuchao Li
    Yibing Song
    Huihui Zhang
    Graphs and Combinatorics, 2015, 31 : 2261 - 2274
  • [24] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [25] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [26] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [27] Spectral radius of unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 84 : 33 - 43
  • [28] An extremal problem on Q-spectral radii of graphs with given size and matching number
    Zhai, Mingqing
    Xue, Jie
    Liu, Ruifang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5334 - 5345
  • [29] Spectral radii of graphs with given chromatic number
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 158 - 162
  • [30] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
12345