Displaying similar documents to “On λ 1 -extremal non-regular graphs.”

The Merris index of a graph.

Goldberg, Felix, Shapiro, Gregory (2003)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Similarity:

Spectral characterization of multicone graphs

Jianfeng Wang, Haixing Zhao, Qiongxiang Huang (2012)

Czechoslovak Mathematical Journal

Similarity:

A multicone graph is defined to be the join of a clique and a regular graph. Based on Zhou and Cho's result [B. Zhou, H. H. Cho, Remarks on spectral radius and Laplacian eigenvalues of a graph, Czech. Math. J. 55 (130) (2005), 781–790], the spectral characterization of multicone graphs is investigated. Particularly, we determine a necessary and sufficient condition for two multicone graphs to be cospectral graphs and investigate the structures of graphs cospectral to a multicone graph....

Extremal bipartite graphs with a unique k-factor

Arne Hoffmann, Elżbieta Sidorowicz, Lutz Volkmann (2006)

Discussiones Mathematicae Graph Theory

Similarity:

Given integers p > k > 0, we consider the following problem of extremal graph theory: How many edges can a bipartite graph of order 2p have, if it contains a unique k-factor? We show that a labeling of the vertices in each part exists, such that at each vertex the indices of its neighbours in the factor are either all greater or all smaller than those of its neighbours in the graph without the factor. This enables us to prove that every bipartite graph with a unique k-factor and...