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 条
  • [31] Clique number and distance spectral radii of graphs
    Zhai, Mingqing
    Yu, Guanglong
    Shu, Jinlong
    ARS COMBINATORIA, 2012, 104 : 385 - 392
  • [32] The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
    Gong, Luozhong
    Liu, Weijun
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [33] On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
    Wang, Feifei
    Shan, Haiying
    Zhai, Yuyao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [34] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [35] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
  • [36] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [37] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [38] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [39] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [40] Ordering of graphs with fixed size and diameter by Aα-spectral radii
    Wei, Wei
    Feng, Zhimin
    LINEAR & MULTILINEAR ALGEBRA, 2024,
12345