On The Largest Eigenvalues of Bipartite Graphs
碩士 === 國立交通大學 === 應用數學系所 === 93 === Let G be a graph and A(G) be the adjacency matrix of G. The characcteristic polynomial of G, denoted by PG(x), is det ( xI - A(G ) ) where I is the identity matrix. The eigenvalues of a graph are the eigenvalues of its adjacency matrix. In this thesis, we study th...
Main Authors: | Yi-Fan Chen, 陳依凡 |
---|---|
Other Authors: | Hung-Lin Fu |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/35893929237559462125 |
Similar Items
-
On eigenvalue inequalities of a matrix whose graph is bipartite
by: Abdullah Alazemi, et al.
Published: (2019-02-01) -
Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
by: Yirong Zheng, et al.
Published: (2016-11-01) -
Ordering non-bipartite unicyclic graphs with pendant vertices by the least Q-eigenvalue
by: Shu-Guang Guo, et al.
Published: (2016-05-01) -
A Combinatorial Algorithm for Minimizing the Maximum Laplacian Eigenvalue of Weighted Bipartite Graphs
by: Helmberg, Christoph, et al.
Published: (2015) -
A Lower Bound on the Fifth Largest Signless Laplacian Eigenvalue of Graphs
by: Liang, Ya-Ting, et al.
Published: (2013)