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,...

Full description

Bibliographic Details
Main Author: Andelic, M. (author)
Other Authors: Andrade, E. (author), Cardoso, D. M. (author), Fonseca, C. M. da (author), Simic, S. K. (author), Tosic, D. V. (author)
Format: article
Language:eng
Published: 2018
Subjects:
Bipartite graph
Double nested graph
Largest eigenvalue
Spectral bounds
Main eigenvalue
Online Access:http://hdl.handle.net/10773/15062
Country:Portugal
Oai:oai:ria.ua.pt:10773/15062

Internet

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

Similar Items