On the spectral radius of unicyclic graphs with fixed girth

被引：0
|
作者：
Li, Jianxi [1 ]
Guo, Ji-Ming [2 ]
Shiu, Wai Chee [3 ]
机构：
[1] Zhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China
[2] China Univ Petr, Dept Appl Math, Dongying, Shandong, Peoples R China
[3] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
来源：
ARS COMBINATORIA | 2013年 / 108卷
基金：
美国国家科学基金会;
关键词：
Unicyclic graph; girth; characteristic polynomial; spectral radius; BICYCLIC GRAPHS; N-VERTICES; DIAMETER; INDEX; TREES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let u(n)(g) be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5 <= g <= n 6, we determine the first leftperpendicularg/2rightperpendicular + 3 spectral radii of unicyclic graphs in the set u(n)(g).
引用
收藏
页码：65 / 80
页数：16
相关论文
共 50 条
  • [41] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [42] Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius
    Francesco Belardo
    Maurizio Brunetti
    Adriana Ciampella
    Czechoslovak Mathematical Journal, 2021, 71 : 417 - 433
  • [43] Extremal arithmetic–geometric spectral radius of unicyclic graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Qifan Zhang
    Journal of Applied Mathematics and Computing, 2023, 69 : 2315 - 2330
  • [44] Spectral radius and extremal graphs for class of unicyclic graph with pendant vertices
    Zhi, Lu
    Xu, Meijin
    Liu, Xiujuan
    Chen, Xiaodong
    Chen, Chen
    Liu, Yan-Jun
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (07)
  • [45] The Maximum α-spectral Radius of Unicyclic Hypergraphs with Fixed Diameter
    Li Ying Kang
    Jing Wang
    Er Fang Shan
    Acta Mathematica Sinica, English Series, 2022, 38 : 924 - 936
  • [46] The Maximum α-spectral Radius of Unicyclic Hypergraphs with Fixed Diameter
    Kang, Li Ying
    Wang, Jing
    Shan, Er Fang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (05) : 924 - 936
  • [47] General sum-connectivity index of unicyclic graphs with given diameter and girth
    Vetrik, Tomas
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [48] On the maximal augmented Zagreb index of unicyclic graphs with given girth
    Li, Yibo
    Zhang, Ruiting
    Fan, Qiong
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
  • [49] Extremal trees and unicyclic graphs with respect to spectral radius of weighted adjacency matrices with property P
    Zheng, Ruiling
    Guan, Xiaxia
    Jin, Xian'an
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2573 - 2594
  • [50] A new upper bound for the spectral radius of graphs with girth at least 5
    Lu, M
    Liu, HQ
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 512 - 516
12345