The spectral Turan problem about graphs of given size with forbidden subgraphs

被引：0
作者：
Rehman, Amir [1 ]
Pirzada, S. [1 ]
机构：
[1] Univ Kashmir, Dept Math, Srinagar, India
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2025年 / 22卷 / 01期
关键词：
adjacency matrix; spectral radius; forbidden subgraph; C (l )(1)-free graph; RADIUS;
D O I：
10.1080/09728600.2024.2421212
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph of size m and rho(G) be the spectral radius of its adjacency matrix. A graph is said to be H-free if it does not contain a subgraph isomorphic to H. Let C-l(1) be the graph obtained by adding a pendent vertex to a cycle of length l. In this paper, we determine the graphs with the maximum spectral radius over C-3(1) -free graphs, and C-4(1) -free graphs with m >= 9 .
引用
收藏
页码：91 / 93
页数：3
相关论文
共 50 条
  • [21] On power graphs of finite groups with forbidden induced subgraphs
    Doostabadi, A.
    Erfanian, A.
    Farrokhi, M.
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2014, 25 (03): : 525 - 533
  • [22] Toughness, Forbidden Subgraphs, and Hamilton-Connected Graphs
    Zheng, Wei
    Broersma, Hajo
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 187 - 196
  • [23] Forbidden subgraphs and bounds on the size of a maximum matching
    Plummer, MD
    Saito, A
    JOURNAL OF GRAPH THEORY, 2005, 50 (01) : 1 - 12
  • [24] Pairs of forbidden induced subgraphs for homogeneously traceable graphs
    Li, Binlong
    Broersma, Hajo
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2012, 312 (18) : 2800 - 2818
  • [25] Forbidden induced subgraphs for star-free graphs
    Fujisawa, Jun
    Ota, Katsuhiro
    Ozeki, Kenta
    Sueiro, Gabriel
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2475 - 2484
  • [26] Spectral extrema of graphs: Forbidden star-path forests
    Zhai, Yanni
    Yuan, Xiying
    You, Lihua
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [27] The bounds of spectral radius of graphs with a given size of independent set
    Tan Xuezhong
    Liu, Bolian
    ARS COMBINATORIA, 2008, 88 : 97 - 107
  • [28] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
  • [29] On the minimum spectral radius of connected graphs of given order and size
    Cioaba, Sebastian M.
    Gupta, Vishal
    Marques, Celso
    SPECIAL MATRICES, 2024, 12 (01):
  • [30] Graphs Satisfying a Richness Condition and One Concerning Forbidden Subgraphs
    Egbert Harzheim
    Results in Mathematics, 2010, 58 : 285 - 296
12345