Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598530 | Linear Algebra and its Applications | 2016 | 17 Pages |
Abstract
Chain graphs (also called double nested graphs) play an important role in the spectral graph theory since every connected bipartite graph of fixed order and size with maximal largest eigenvalue is a chain graph. In this paper, for a given chain graph G, we present an algorithmic procedure for obtaining a diagonal matrix congruent to A+xI, where A is the adjacency matrix of G and x any real number. Using this procedure we show that any chain graph has its least positive eigenvalue greater than 12, and also prove that this bound is best possible. A similar procedure for threshold graphs (also called nested split graphs) is outlined.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Abdullah Alazemi, Milica AnÄeliÄ, Slobodan K. SimiÄ,