Some new considerations about double nested graphs

In the set of all connected graphs with fixed order and size, the graphs with maximal index are nested split graphs, also called threshold graphs. It was recently (and independently) observed in [F.K.Bell, D. Cvetkovi´c, P. Rowlinson, S.K. Simi´c, Graphs for which the largest eigenvalue is minimal,...

ver descrição completa

Detalhes bibliográficos
Autor principal: Andelic, M. (author)
Outros Autores: Andrade, E. (author), Cardoso, D. M. (author), Fonseca, C. M. da (author), Simic, S. K. (author), Tosic, D. V. (author)
Formato: article
Idioma:eng
Publicado em: 2018
Assuntos:
Bipartite graph
Double nested graph
Largest eigenvalue
Spectral bounds
Main eigenvalue
Texto completo:http://hdl.handle.net/10773/15062
País:Portugal
Oai:oai:ria.ua.pt:10773/15062

Texto Completo

http://hdl.handle.net/10773/15062

Registos relacionados