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] Maximizing Laplacian spectral radius over trees with fixed diameter
    Lal, A. K.
    Patra, K. L.
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05): : 457 - 461
  • [42] On the Laplacian spectral radius of bipartite graphs with fixed order and size
    Zhang, Huihui
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 139 - 147
  • [43] 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
  • [44] 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
  • [45] ORDERING GRAPHS WITH FIXED SIZE AND GIRTH BY THEIR An-SPECTRAL RADIUS
    Zheng, Yirong
    Chen, Hongzhang
    Jin, Long
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2025, 15 (02): : 691 - 704
  • [46] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [47] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [48] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [49] 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
  • [50] On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-Wang
    Jiang, Jing-Jing
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (02): : 173 - 192
12345