Adjacency eigenvalues of graphs without short odd cycles
نویسندگان
چکیده
It is well known that spectral Turán type problem one of the most classical problems in graph theory. In this paper, we consider problem. Let G be a and let set graphs, say G-free if does not contain any element as subgraph. Denote by ?1 ?2 largest second eigenvalues adjacency matrix A(G) G, respectively. paper focus on characterization graphs without short odd cycles according to graphs. Firstly, an upper bound ?12k+?22k n-vertex {C3,C5,…,C2k+1}-free established, where k positive integer. All corresponding extremal are identified. Secondly, sufficient condition for non-bipartite containing cycle length at 2k+1 terms its radius given. At last, characterize unique having maximum among with girth least 2k+3, which solves open proposed Lin, Ning Wu [Eigenvalues triangles Combin. Probab. Comput. 30 (2) (2021) 258-270].
منابع مشابه
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112633