On the second largest eigenvalue of a mixed graph

Jun Zhou; Yi-Zheng Fan; Yi Wang

Displaying similar documents to “On the second largest eigenvalue of a mixed graph”

Nonsingular unicyclic mixed graphs with at most three eigenvalues greater than two

Shi-Cai Gong, Yi-Zheng Fan (2007)

Discussiones Mathematicae Graph Theory

Similarity:

This paper determines all nonsingular unicyclic mixed graphs on at least nine vertices with at most three Laplacian eigenvalues greater than two.

An upper bound on the Laplacian spectral radius of the signed graphs

Hong-Hai Li, Jiong-Sheng Li (2008)

Discussiones Mathematicae Graph Theory

Similarity:

In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue of a signed graph and characterized the extremal graph whose largest Laplacian eigenvalue achieved the upper bound. In addition, an example showed that the upper bound is the best in known upper bounds for some cases.

Eigenvalue Conditions for Induced Subgraphs

Jochen Harant, Julia Niebling, Sebastian Richter (2015)

Discussiones Mathematicae Graph Theory

Similarity:

Necessary conditions for an undirected graph G to contain a graph H as induced subgraph involving the smallest ordinary or the largest normalized Laplacian eigenvalue of G are presented.