共 50 条
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
相关论文