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 条

[31] Graphs Satisfying a Richness Condition and One Concerning Forbidden Subgraphs
Harzheim, Egbert
RESULTS IN MATHEMATICS, 2010, 58 (3-4) : 285 - 296
[32] Pairs of forbidden subgraphs and 2-connected supereulerian graphs
Cada, Roman
Ozeki, Kenta
Xiong, Liming
Yoshimoto, Kiyoshi
DISCRETE MATHEMATICS, 2018, 341 (06) : 1696 - 1707
[33] DEFICIENCY AND FORBIDDEN SUBGRAPHS OF CONNECTED, LOCALLY-CONNECTED GRAPHS
Li, Xihe
Wang, Ligong
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 195 - 208
[34] On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
Holub, Premysl
Ryjacek, Zdenek
Schiermeyer, Ingo
DISCRETE MATHEMATICS, 2015, 338 (03) : 1 - 8
[35] A Turan-Type Problem on Distances in Graphs
Tyomkyn, Mykhaylo
Uzzell, Andrew J.
GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1927 - 1942
[36] Aa-SPECTRAL EXTREMA OF GRAPHS WITH GIVEN SIZE AND MATCHING NUMBER
Lei, Xingyu
Li, Shuchao
Wang, Jianfeng
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2023, 60 (04) : 873 - 893
[37] On the spectral radius of graphs with a given domination number
Stevanovic, Dragan
Aouchiche, Mustapha
Hansen, Pierre
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1854 - 1864
[38] A sharp upper bound on the spectral radius of C5-free /C6-free graphs with given size
Min, Gao
Lou, Zhenzhen
Huang, Qiongxiang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 162 - 178
[39] FORBIDDEN THETA GRAPH, BOUNDED SPECTRAL RADIUS AND SIZE OF NON-BIPARTITE GRAPHS
Li, Shuchao
Sun, Wanting
Wei, Wei
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2023, 60 (05) : 959 - 986
[40] Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem
Bodlaender, Hans L.
Johnson, Matthew
Martin, Barnaby
Oostveen, Jelle J.
Pandey, Sukanya
Paulusma, Daniel
Smith, Siani
van Leeuwen, Erik Jan
COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 206 - 217

← 1 2 3 4 5 →