On the spectral radius of cactuses with perfect matchings

Ziwen Huang, Hanyuan Deng, Slobodan Simic
2011 Applicable Analysis and Discrete Mathematics  
Let C(2m, k) be the set of all cactuses on 2m vertices, k cycles, and with perfect matchings. In this paper, we identify in C(2m, k) the unique graph with the largest spectral radius. 2000 Mathematics Subject Classification. 05C50.
doi:10.2298/aadm110221011h fatcat:bghnteihvvhtrmmowo2njfraim