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].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2021.112633