Back to Search
Start Over
The spectral radius of minor free graphs
- Publication Year :
- 2023
-
Abstract
- In this paper, we present a sharp upper bound for the spectral radius of an $n$-vertex graph without $F$-minor for sufficient large $n$, where $F$ is obtained from the complete graph $K_r$ by deleting disjointed paths. Furthermore, the graphs which achieved the sharp bound are characterized. This result may be regarded to be an extended revision of the number of edges in an $n$-vertex graph without $F$-minor.<br />Comment: 18 pages, 1 figurs
- Subjects :
- Mathematics - Combinatorics
05C50, 05C35, 05C83
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2311.06833
- Document Type :
- Working Paper