The spectral Turán problem about graphs of given size with forbidden subgraphs
Let G be a graph of size m and [Formula: see text] 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 [Formula: see text] 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 [Formula: see text]-free graphs, and [Formula: see text]-free graphs with [Formula: see text].
Authors
- S. Pirzada (ORCID: https://orcid.org/0000-0002-1137-517X)
- Amir Rehman
Institutions
- University of Kashmir (IN)
Publication Details
- Journal
- AKCE International Journal of Graphs and Combinatorics
- Published
- 2024-11-11
- DOI
- https://doi.org/10.1080/09728600.2024.2421212
- Citations
- 3
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 3.97
Funders
- Council of Scientific and Industrial Research, India