On the spectral radius of tricyclic graphs with a fixed diameter

被引：6
作者：
Geng, Xianya [1 ]
Li, Shuchao [1 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2011年 / 59卷 / 01期
基金：
美国国家科学基金会;
关键词：
tricyclic graph; eigenvalues; spectral radius; diameter; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; N-VERTICES; TREES;
D O I：
10.1080/03081080903257630
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A tricyclic graph is a connected graph with n vertices and n + 2 edges. In this article, we determine graphs with the largest spectral radius among the n-vertex tricyclic graphs with given diameter d.
引用
收藏
页码：41 / 56
页数：16
相关论文
共 50 条
  • [41] The spectral radius of graphs without trees of diameter at most four
    Hou, Xinmin
    Liu, Boyuan
    Wang, Shicheng
    Gao, Jun
    Lv, Chenhui
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (08) : 1407 - 1414
  • [42] On the spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-wang
    Yao, Yan-hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 86 - 98
  • [43] Maximizing Laplacian spectral radius over trees with fixed diameter
    Lal, A. K.
    Patra, K. L.
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05) : 457 - 461
  • [44] Perfect matching and distance spectral radius in graphs and bipartite graphs
    Zhang, Yuke
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 315 - 322
  • [45] On the index of tricyclic graphs with perfect matchings
    Geng, Xianya
    Li, Shuchao
    Li, Xuechao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2304 - 2316
  • [46] On tricyclic graphs of a given diameter with minimal energy
    Li, Shuchao
    Li, Xuechao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 370 - 385
  • [47] The Laplacian spectral radius of tricyclic graphs with n vertices and k pendant vertices
    Guo, Shu-Guang
    Wang, Yan-Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 139 - 147
  • [48] Spectral radius and Hamiltonian graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1670 - 1674
  • [49] On the minimal Dα- spectral radius of graphs subject to fixed connectivity
    Diaz, Roberto C.
    Pasten, Germain
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 353 - 370
  • [50] On the spectra of tricyclic graphs
    Liu, Ruifang
    Jia, Huicai
    Shu, Jinlong
    ARS COMBINATORIA, 2011, 100 : 19 - 32
12345