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 条
  • [1] On the spectral radius of tricyclic graphs with a maximum matching
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (10) : 4043 - 4051
  • [2] On the signless Laplacian spectral radius of tricyclic graphs with η vertices and diameter d
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 132 : 295 - 309
  • [3] On the spectral radius of unicyclic graphs with fixed diameter
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 449 - 457
  • [4] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [5] On the spectral radius of unicyclic graphs with fixed girth
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ARS COMBINATORIA, 2013, 108 : 65 - 80
  • [6] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [7] The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 811 - 822
  • [8] The Laplacian spectral radius of tricyclic graphs with a given girth
    Wang, Chengyong
    Li, Shuchao
    Yan, Lixia
    UTILITAS MATHEMATICA, 2013, 92 : 33 - 46
  • [9] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [10] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
12345