Nodal domain theorems and bipartite subgraphs.

Bıyıkoğlu, Türker; Leydold, Josef; Stadler, Peter F.

Displaying similar documents to “Nodal domain theorems and bipartite subgraphs.”

A relation between the multiplicity of the second eigenvalue of a graph Laplacian, Courant's nodal line theorem and the substantial dimension of tight polyhedral surfaces.

Tlusty, Tsvi (2007)

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

Similarity:

Interlacing for weighted graphs using the normalized Laplacian.

Butler, Steve (2007)

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

Similarity:

Limit points for normalized Laplacian eigenvalues.

Kirkland, Steve (2006)

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

Similarity:

Graphs determined by their (signless) Laplacian spectra.

Liu, Muhuo, Liu, Bolian, Wei, Fuyi (2011)

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

Similarity:

A necessary and sufficient eigenvector condition for a connected graph to be bipartite.

Cioaba, Sebastian M. (2010)

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

Similarity:

The Sun graph is determined by its signless Laplacian spectrum.

Mirzakhah, Maryam, Kiani, Dariush (2010)

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

Similarity:

The Merris index of a graph.

Goldberg, Felix, Shapiro, Gregory (2003)

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

Similarity:

Erratum to “A note on the largest eigenvalue of non-regular graphs”.

Liu, Bolian, Mu-Huo, Liu, You, Zhifu (2009)

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

Similarity:

The signless Laplacian separator of graphs.

You, Zhifu, Liu, Bolian (2011)

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

Similarity:

Linear combinations of graph eigenvalues.

Nikiforov, Vladimir (2006)

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

Similarity:

On the nullity of graphs.

Cheng, Bo, Liu, Bolian (2007)

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

Similarity:

A new upper bound for the Laplacian spectral radius of a graph.

Yu, Aimei (2010)

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

Similarity:

Note on deleting a vertex and weak interlacing of the Laplacian spectrum.

Lotker, Zvi (2007)

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

Similarity: