首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The spread of unicyclic graphs with given size of maximum matchings
Authors:Xueliang Li  Jianbin Zhang  Bo Zhou
Institution:(1) Center for Combinatorics and LPMC, Nankai University, Tianjin, 300071, P.R. China;(2) Department of Mathematics, South China Normal University, Guangzhou, 510631, P.R. China
Abstract:The spread s(G) of a graph G is defined as s(G) = max i,j i − λ j |, where the maximum is taken over all pairs of eigenvalues of G. Let U(n,k) denote the set of all unicyclic graphs on n vertices with a maximum matching of cardinality k, and U *(n,k) the set of triangle-free graphs in U(n,k). In this paper, we determine the graphs with the largest and second largest spectral radius in U *(n,k), and the graph with the largest spread in U(n,k).
Keywords:spread  unicyclic graph  characteristic polynomial  eigenvalue
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号