Matches in SemOpenAlex for { <https://semopenalex.org/work/W3130034239> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3130034239 endingPage "126082" @default.
- W3130034239 startingPage "126082" @default.
- W3130034239 abstract "Abstract A signed graph is a pair Γ = ( G , σ ) , where G is a graph, and σ : E ( G ) ⟶ { + 1 , − 1 } is a signature of the edges of G . A signed graph Γ is said to be unbalanced if there exists a cycle in Γ with an odd number of negatively signed edges. In this paper it is presented a linear time algorithm which computes the inertia indices of an unbalanced unicyclic signed graph. Additionally, the algorithm computes the number of eigenvalues in a given real interval by operating directly on the graph, so that the adjacency matrix is not needed explicitly. As an application, the algorithm is employed to check the integrality of some infinite families of unbalanced unicyclic graphs. In particular, the multiplicities of eigenvalues of signed circular caterpillars are studied, getting a geometric characterization of those which are non-singular and sufficient conditions for them to be non-integral. Finally, the algorithm is also used to retrieve the spectrum of bidegreed signed circular caterpillars, none of which turns out to be integral." @default.
- W3130034239 created "2021-03-01" @default.
- W3130034239 creator A5007058633 @default.
- W3130034239 creator A5025855803 @default.
- W3130034239 creator A5032340041 @default.
- W3130034239 date "2021-07-01" @default.
- W3130034239 modified "2023-09-27" @default.
- W3130034239 title "Locating eigenvalues of unbalanced unicyclic signed graphs" @default.
- W3130034239 cites W1982642689 @default.
- W3130034239 cites W1996919229 @default.
- W3130034239 cites W2031498676 @default.
- W3130034239 cites W2041732656 @default.
- W3130034239 cites W2052353854 @default.
- W3130034239 cites W2054231090 @default.
- W3130034239 cites W2061373682 @default.
- W3130034239 cites W2063790466 @default.
- W3130034239 cites W2063835992 @default.
- W3130034239 cites W2066916216 @default.
- W3130034239 cites W2092545997 @default.
- W3130034239 cites W2093322595 @default.
- W3130034239 cites W2766680267 @default.
- W3130034239 cites W2938905813 @default.
- W3130034239 cites W2945119946 @default.
- W3130034239 cites W2960707439 @default.
- W3130034239 cites W2969487462 @default.
- W3130034239 cites W3008831026 @default.
- W3130034239 cites W3025712695 @default.
- W3130034239 cites W327974249 @default.
- W3130034239 cites W4210751359 @default.
- W3130034239 doi "https://doi.org/10.1016/j.amc.2021.126082" @default.
- W3130034239 hasPublicationYear "2021" @default.
- W3130034239 type Work @default.
- W3130034239 sameAs 3130034239 @default.
- W3130034239 citedByCount "0" @default.
- W3130034239 crossrefType "journal-article" @default.
- W3130034239 hasAuthorship W3130034239A5007058633 @default.
- W3130034239 hasAuthorship W3130034239A5025855803 @default.
- W3130034239 hasAuthorship W3130034239A5032340041 @default.
- W3130034239 hasConcept C114614502 @default.
- W3130034239 hasConcept C118615104 @default.
- W3130034239 hasConcept C121332964 @default.
- W3130034239 hasConcept C158693339 @default.
- W3130034239 hasConcept C28826006 @default.
- W3130034239 hasConcept C33923547 @default.
- W3130034239 hasConcept C62520636 @default.
- W3130034239 hasConceptScore W3130034239C114614502 @default.
- W3130034239 hasConceptScore W3130034239C118615104 @default.
- W3130034239 hasConceptScore W3130034239C121332964 @default.
- W3130034239 hasConceptScore W3130034239C158693339 @default.
- W3130034239 hasConceptScore W3130034239C28826006 @default.
- W3130034239 hasConceptScore W3130034239C33923547 @default.
- W3130034239 hasConceptScore W3130034239C62520636 @default.
- W3130034239 hasLocation W31300342391 @default.
- W3130034239 hasOpenAccess W3130034239 @default.
- W3130034239 hasPrimaryLocation W31300342391 @default.
- W3130034239 hasRelatedWork W1967000494 @default.
- W3130034239 hasRelatedWork W1970573949 @default.
- W3130034239 hasRelatedWork W1978042415 @default.
- W3130034239 hasRelatedWork W1982496263 @default.
- W3130034239 hasRelatedWork W2017331178 @default.
- W3130034239 hasRelatedWork W2053448926 @default.
- W3130034239 hasRelatedWork W2331735732 @default.
- W3130034239 hasRelatedWork W2530425966 @default.
- W3130034239 hasRelatedWork W2976797620 @default.
- W3130034239 hasRelatedWork W3086542228 @default.
- W3130034239 hasVolume "400" @default.
- W3130034239 isParatext "false" @default.
- W3130034239 isRetracted "false" @default.
- W3130034239 magId "3130034239" @default.
- W3130034239 workType "article" @default.