The Minimum Spectral Radius of Strongly Connected Bipartite Digraphs with Complete Bipartite Subdigraph

Autor:	Shui-li Chen, Wei-quan Liu, Shu-ting Chen
Rok vydání:	2016
Předmět:	Physics Discrete mathematics Combinatorics Strongly connected component Mathematics::Combinatorics Computer Science::Discrete Mathematics Spectral radius Bipartite graph Adjacency matrix Bipartite digraph Complete bipartite graph Eigenvalues and eigenvectors
Zdroj:	Quantitative Logic and Soft Computing 2016 ISBN: 9783319462059
DOI:	10.1007/978-3-319-46206-6_60
Popis:	Let \(\mathfrak {D}_{n, p,q}\) be the set of strongly connected bipartite digraphs on n vertices with complete bipartite digraph, where p, q, n are positive integers and \(p+q\le n\). In this paper, the minimum spectral radius of \(\mathfrak {D}_{n, p,q}\) is studied and extremal graphs with the minimum spectral radius are characterized.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0522de8f031985560934dab820669019 https://doi.org/10.1007/978-3-319-46206-6_60 Zobrazit plný text záznamu