An upper bound for the largest singular value of extended mixed graphs
An extended mixed graph contains edges declared to be either positive, or negative, or oriented from one end to the other. They unify concepts of mixed graphs, signed graphs, oriented graphs and ordinary graphs. We demonstrate a method that establishes an upper bound for the largest singular value of the corresponding adjacency matrix in a bit general setting allowing the existence of loops at vertices. An upper bound for the largest singular value of the Laplacian matrix is extracted. The obtained bounds remain valid for the largest modulus of the corresponding eigenvalues, and cover the aforementioned particular structures.
Authors
- Zoran Stanić (ORCID: https://orcid.org/0000-0002-4949-4203)
Institutions
- University of Belgrade (RS)
Publication Details
- Journal
- Examples and Counterexamples
- Published
- 2025-05-14
- DOI
- https://doi.org/10.1016/j.exco.2025.100188
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00