Reflexive cacti: a survey

Applicable Analysis and Discrete Mathematics

article

Bojana Mihailović¹  Marija Rašajski¹  Zoran Stanić² 

[1] School of Electrical Engineering, University of Belgrade Serbia;Faculty of Mathematics, University of Belgrade Serbia

关键词: Adjacency matrix;    second largest eigenvalue;    reflexive graph;    cactus;    regular graph;   

DOI  :  10.2298/AADM160929022M

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Beogradu * Elektrotehnicki Fakultet / University of Belgrade, Faculty of Electrical Engineering

【 摘 要 】

A graph is called reflexive if its second largest eigenvalue does not exceed2. We survey the results on reflexive cacti obtained in the last two decades.We also discuss various patterns of appearing of Smith graphs as subgraphsof reflexive cacti. In the Appendix, we survey the recent results concerningreflexive bipartite regular graphs.

【 授权许可】

Unknown