Back to Search
Start Over
On the characteristic polynomials and H-ranks of the weighted mixed graphs.
- Source :
-
Linear Algebra & its Applications . Nov2019, Vol. 581, p383-404. 22p. - Publication Year :
- 2019
-
Abstract
- Let D G ˜ be an n -vertex weighted mixed graph with Hermitian-adjacency matrix H (D G ˜ ). The characteristic polynomial of the weighted mixed graph D G ˜ is defined as ϕ (D G ˜ , λ) = det (λ I n − H (D G ˜ )) = ∑ r = 0 n α r λ n − r and the H -rank of D G ˜ , written as r k (D G ˜ ) , is the rank of H (D G ˜ ). In this paper, we begin by interpreting all the coefficients of the characteristic polynomial ϕ (D G ˜ , λ). Then we establish recurrences for the characteristic polynomial ϕ (D G ˜ , λ). By these obtained results, as a unified approach, some main results obtained in Hou and Lei (2011) [13] , Gong and Xu (2012) [10] , Liu and Li (2015) [18] can be deduced consequently. Furthermore, for a weighted mixed bipartite cactus graph D G ˜ , we give a necessary and sufficient condition for r k (D G ˜ ) = 2 t , where t is any integer no greater than the matching number of G. Finally, as an application of our results, we study the minimum H -rank problem, determining the minimum H -rank of bipartite cactus graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- *WEIGHTED graphs
*POLYNOMIALS
*BIPARTITE graphs
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 581
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 138272489
- Full Text :
- https://doi.org/10.1016/j.laa.2019.07.027