On the First Eigenvalue of Bipartite Graphs - Mathematics > CombinatoricsReportar como inadecuado




On the First Eigenvalue of Bipartite Graphs - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In this paper we study the maximum value of the largest eigenvalue for simplebipartite graphs, where the number of edges is given and the number of verticeson each side of the bipartition is given. We state a conjectured solution,which is an analog of the Brualdi- Hoffman conjecture for general graphs, andprove the conjecture in some special cases.



Autor: Amitava Bhattacharya, Shmuel Friedland, Uri N. Peled

Fuente: https://arxiv.org/







Documentos relacionados