The main vertices of a star set and related graph parameters
From MaRDI portal
Publication:2231707
DOI10.1016/j.disc.2021.112593zbMath1473.05164arXiv2012.10969OpenAlexW3197903172MaRDI QIDQ2231707
Zoran Stanić, Milica Anđelić, Domingos Moreira Cardoso, Slobodan K. Simic
Publication date: 30 September 2021
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.10969
Combinatorial optimization (90C27) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- On graphs with just three distinct eigenvalues
- Regular graphs. A spectral approach
- On graphs whose second largest eigenvalue equals 1 -- the star complement technique
- Relations between (κ, τ)-regular sets and star complements
- New results on the average behavior of simplex algorithms
- Dominating Sets and Eigenvalues of Graphs
- A simplex like approach based on star sets for recognizing convex-\(QP\) adverse graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item