The real symmetric matrices with a given rank and a P-set with maximum size
Given a real symmetric matrix A of rank r , the maximum size of a P-set of A does not exceed ⌊ r / 2 ⌋ . In this work, we fully characterize the maximal graphs for which there is a real symmetric matrix attaining this bound.
Authors
- Zhibin Du (ORCID: https://orcid.org/0000-0001-5795-3580)
- Carlos M. da Fonseca (ORCID: https://orcid.org/0000-0001-7742-4416)
Institutions
- Universidad de Deusto (ES)
- South China Normal University (CN)
- Technical University of Sofia (BG)
- Kuwait College of Science and Technology (KW)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2025-05-22
- DOI
- https://doi.org/10.1016/j.disc.2025.114572
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- European Regional Development Fund
- Basic and Applied Basic Research Foundation of Guangdong Province