On the second largest eigenvalue of a mixed graph
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).
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).
A graph is determined by its signless Laplacian spectrum if no other non-isomorphic graph has the same signless Laplacian spectrum (simply is ). Let denote the -shape tree obtained by identifying the end vertices of three paths , and . We prove that its all line graphs except () are , and determine the graphs which have the same signless Laplacian spectrum as . Let be the maximum signless Laplacian eigenvalue of the graph . We give the limit of , too.
Let be the adjacency matrix of . The characteristic polynomial of the adjacency matrix is called the characteristic polynomial of the graph and is denoted by or simply . The spectrum of consists of the roots (together with their multiplicities) of the equation . The largest root is referred to as the spectral radius of . A -shape is a tree with exactly two of its vertices having maximal degree 4. We will denote by
We study the structure of path-like trees. In order to do this, we introduce a set of trees that we call expandable trees. In this paper we also generalize the concept of path-like trees and we call such generalization generalized path-like trees. As in the case of path-like trees, generalized path-like trees, have very nice labeling properties.
For a bipartite graph and a non-zero real , we give bounds for the sum of the th powers of the Laplacian eigenvalues of 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.
The spectral radius of a graph is defined by that of its unoriented Laplacian matrix. In this paper, we determine the unicyclic graphs respectively with the third and the fourth largest spectral radius among all unicyclic graphs of given order.