2023/06/12 by Soña Pavlíková, Pavlikova, Sona, Daniel Ševčovič +3
Computer Science · Mathematics · #05B20 #05C22 #05C50 #15A09 #15A18 #15B36 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #Spectral Theory (math.SP) #Spectral Theory in Mathematical Physics
paper · pdf · doi:10.48550/arxiv.2306.06860
openalex publication_date 2023/06/12 · openalex created_date 2023/06/14 · openalex updated_date 2026/07/28
We analyze graphs attaining the extreme values of various spectral indices in the class of all simple connected graphs, as well as in the class of graphs which are not complete multipartite graphs. We also present results on density of spectral gap indices and its nonpersistency with respect to small perturbations of the underlying graph. We show that a small change in the set set of edges may result in a significant change of the spectral index like, e.g., the spectral gap or spectral index. We also present a statistical and numerical analysis of spectral indices of graphs of the order m≤ 10. We analyze the extreme values for spectral indices for graphs and their small perturbations. Finally, we present the statistical and extreme properties of graphs on m≤ 10 vertices.