Displaying similar documents to “An upper bound on the Laplacian spectral radius of the signed graphs”

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.

On the sum of powers of Laplacian eigenvalues of bipartite graphs

Bo Zhou, Aleksandar Ilić (2010)

Czechoslovak Mathematical Journal

Similarity:

For a bipartite graph G and a non-zero real α , we give bounds for the sum of the α th powers of the Laplacian eigenvalues of G using the sum of the squares of degrees, from which lower and upper bounds for the incidence energy, and lower bounds for the Kirchhoff index and the Laplacian Estrada index are deduced.

On the second largest eigenvalue of a mixed graph

Jun Zhou, Yi-Zheng Fan, Yi Wang (2007)

Discussiones Mathematicae Graph Theory

Similarity:

Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ₂(G) and the second largest degree d₂(G), and present a sufficient condition for λ₂(G) ≥ d₂(G).