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
关键词
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 条
  • [1] Spectral radius of graphs of given size with forbidden subgraphs
    Liu, Yuxiang
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 689 : 108 - 125
  • [2] The maximum spectral radius of graphs of given size with forbidden subgraph
    Fang, Xiaona
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 : 114 - 128
  • [3] The spectral Turan problem about graphs with no 6-cycle
    Zhai, Mingqing
    Wang, Bing
    Fang, Longfei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 590 (590) : 22 - 31
  • [4] Spectral Turan problem of non-bipartite graphs: Forbidden books
    Liu, Ruifang
    Miao, Lu
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
  • [5] On the spectral Turan problem of theta graphs
    Xu, Yi
    Li, Xin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 40 - 55
  • [6] On Turan's (3,4)-Problem with Forbidden Subgraphs
    Razborov, A. A.
    MATHEMATICAL NOTES, 2014, 95 (1-2) : 245 - 252
  • [7] The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (06)
  • [8] Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
    Liu, Xia
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 417 - 442
  • [9] Spectral extrema of graphs: Forbidden hexagon
    Zhai, Mingqing
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [10] Spectral extrema of graphs with fixed size: Forbidden triangles and pentagons
    Li, Shuchao
    Yu, Yuantian
    DISCRETE MATHEMATICS, 2024, 347 (11)