On the Location of Roots of Graph Polynomials |
| |
Institution: | 1. Computer Science Department, Technion – Israel Institute of Technology, Haifa, Israel;2. Software Engineering Department, ORT-Braude College, Karmiel, Israel;1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo ON, Canada;2. Department of Combinatorics and Optimization, University of Waterloo, Waterloo ON, Canada;3. Department of Computer Science, University of Toronto, Toronto ON, Canada;4. School of Mathematical Sciences, Monash University, Clayton VIC, Australia;5. Department of Mathematics, University of Toronto, Toronto ON, Canada |
| |
Abstract: | Roots of graph polynomials such as the characteristic polynomial, the chromatic polynomial, the matching polynomial, and many others are widely studied. In this paper we examine to what extent the location of these roots reflects the graph theoretic properties of the underlying graph. |
| |
Keywords: | Graph polynomials roots of graph polynomials |
本文献已被 ScienceDirect 等数据库收录! |
|