Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/1391
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Stanić, Zoran | en_US |
dc.date.accessioned | 2024-11-26T16:36:52Z | - |
dc.date.available | 2024-11-26T16:36:52Z | - |
dc.date.issued | 2023-01-01 | - |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/1391 | - |
dc.description | Stanić, Zoran. "Walks and eigenvalues of signed graphs" Special Matrices, vol. 11, no. 1, 2023, pp. 20230104. https://doi.org/10.1515/spma-2023-0104 | en_US |
dc.description.abstract | In this article, we consider the relationships between walks in a signed graph G ˙ \dot{G} and its eigenvalues, with a particular focus on the largest absolute value of its eigenvalues ρ (G ˙) \rho \left(\dot{G}), known as the spectral radius. Among other results, we derive a sequence of lower bounds for ρ (G ˙) \rho \left(\dot{G}) expressed in terms of walks or closed walks. We also prove that ρ (G ˙) \rho \left(\dot{G}) attains the spectral radius of the underlying graph G G if and only if G ˙ \dot{G} is switching equivalent to G G or its negation. It is proved that the length k k of the shortest negative cycle in G ˙ \dot{G} and the number of such cycles are determined by the spectrum of G ˙ \dot{G} and the spectrum of G G. Finally, a relation between k k and characteristic polynomials of G ˙ \dot{G} and G G is established. | en_US |
dc.language.iso | en | en_US |
dc.publisher | De Gruyter | en_US |
dc.relation.ispartof | Special Matrices | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | adjacency matrix | en_US |
dc.subject | eigenvalue | en_US |
dc.subject | negative cycle | en_US |
dc.subject | spectral radius | en_US |
dc.subject | walk | en_US |
dc.title | Walks and eigenvalues of signed graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1515/spma-2023-0104 | - |
dc.identifier.scopus | 2-s2.0-85173173119 | - |
dc.identifier.isi | 001072142400001 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/85173173119 | - |
dc.contributor.affiliation | Numerical Mathematics and Optimization | en_US |
dc.relation.issn | 2300-7451 | en_US |
dc.relation.firstpage | Article no. 20230104 | en_US |
dc.relation.volume | 11 | en_US |
dc.relation.issue | 1 | en_US |
item.fulltext | With Fulltext | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.openairetype | Article | - |
crisitem.author.dept | Numerical Mathematics and Optimization | - |
crisitem.author.orcid | 0000-0002-4949-4203 | - |
Appears in Collections: | Research outputs |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Walks_and_eigenvalues_of_signed_graphs.pdf | 3.36 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
2
checked on Dec 20, 2024
Page view(s)
11
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License