Previous Page 5

Displaying 81 – 97 of 97

Showing per page

On the second largest eigenvalue of a mixed graph

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

Discussiones Mathematicae Graph Theory

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).

On the signless Laplacian spectral characterization of the line graphs of T -shape trees

Guoping Wang, Guangquan Guo, Li Min (2014)

Czechoslovak Mathematical Journal

A graph is determined by its signless Laplacian spectrum if no other non-isomorphic graph has the same signless Laplacian spectrum (simply G is D Q S ). Let T ( a , b , c ) denote the T -shape tree obtained by identifying the end vertices of three paths P a + 2 , P b + 2 and P c + 2 . We prove that its all line graphs ( T ( a , b , c ) ) except ( T ( t , t , 2 t + 1 ) ) ( t 1 ) are D Q S , and determine the graphs which have the same signless Laplacian spectrum as ( T ( t , t , 2 t + 1 ) ) . Let μ 1 ( G ) be the maximum signless Laplacian eigenvalue of the graph G . We give the limit of μ 1 ( ( T ( a , b , c ) ) ) , too.

On the spectral radius of -shape trees

Xiaoling Ma, Fei Wen (2013)

Czechoslovak Mathematical Journal

Let A ( G ) be the adjacency matrix of G . The characteristic polynomial of the adjacency matrix A is called the characteristic polynomial of the graph G and is denoted by φ ( G , λ ) or simply φ ( G ) . The spectrum of G consists of the roots (together with their multiplicities) λ 1 ( G ) λ 2 ( G ) ... λ n ( G ) of the equation φ ( G , λ ) = 0 . The largest root λ 1 ( G ) is referred to as the spectral radius of G . A -shape is a tree with exactly two of its vertices having maximal degree 4. We will denote by G ( l 1 , l 2 , ... , l 7 ) ...

On the structure of path-like trees

F.A. Muntaner-Batle, Miquel Rius-Font (2008)

Discussiones Mathematicae Graph Theory

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.

On the sum of powers of Laplacian eigenvalues of bipartite graphs

Bo Zhou, Aleksandar Ilić (2010)

Czechoslovak Mathematical Journal

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.

Currently displaying 81 – 97 of 97

Previous Page 5