Matches in SemOpenAlex for { <https://semopenalex.org/work/W852796688> ?p ?o ?g. }
- W852796688 abstract "Let A be the adjacency matrix of a graph G, let D be its distance matrix and let V be the diagonal matrix with elements that indicate the valence of corresponding vertices. We explore possibility of discriminating the degree of similarity between isospectral graphs (having the same eigenvalues of the adjacency matrix A) by examining their spectral properties with respect to additional graph matrices: A – V matrix, which is essentially the Laplace matrix multiplied by -1; AA T – V matrix, which is obtained from AA T where elements on the main diagonal are replaced by zeros; natural distance matrix N DD, constructed from distances between columns of the adjacency matrix viewed as vectors in N-dimensional space; terminal matrix, which is really the distance matrix between the vertices of degree 1, also called terminal vertices. We found that matrices of form A m – V, the elements of which count non-returning walk of length m in a graph, discriminate some isospectral mates, but not others. We refer to pair of graphs which agree in eigenvalues of several matrices as stronglyisospectral, or S-isospectral graphs, as opposed to those less strongly similar. Hence, in other words, some graphs are more S-isospectral than other." @default.
- W852796688 created "2016-06-24" @default.
- W852796688 creator A5002285836 @default.
- W852796688 date "2010-01-01" @default.
- W852796688 modified "2023-09-26" @default.
- W852796688 title "Some Graphs Are More Strongly-Isospectral than Others *" @default.
- W852796688 cites W1524660474 @default.
- W852796688 cites W1942265889 @default.
- W852796688 cites W1974398340 @default.
- W852796688 cites W1976206221 @default.
- W852796688 cites W1994209771 @default.
- W852796688 cites W2000173816 @default.
- W852796688 cites W2000462523 @default.
- W852796688 cites W2001552331 @default.
- W852796688 cites W2001884478 @default.
- W852796688 cites W2004324131 @default.
- W852796688 cites W2010621898 @default.
- W852796688 cites W2021229217 @default.
- W852796688 cites W2049814725 @default.
- W852796688 cites W2051650468 @default.
- W852796688 cites W2053606787 @default.
- W852796688 cites W2061365845 @default.
- W852796688 cites W2064902545 @default.
- W852796688 cites W2069934110 @default.
- W852796688 cites W2071588921 @default.
- W852796688 cites W2073067110 @default.
- W852796688 cites W2074058535 @default.
- W852796688 cites W2079541332 @default.
- W852796688 cites W2109243131 @default.
- W852796688 cites W2186671702 @default.
- W852796688 cites W2318794083 @default.
- W852796688 cites W2498807792 @default.
- W852796688 cites W1543879358 @default.
- W852796688 cites W2187239569 @default.
- W852796688 hasPublicationYear "2010" @default.
- W852796688 type Work @default.
- W852796688 sameAs 852796688 @default.
- W852796688 citedByCount "1" @default.
- W852796688 countsByYear W8527966882014 @default.
- W852796688 crossrefType "journal-article" @default.
- W852796688 hasAuthorship W852796688A5002285836 @default.
- W852796688 hasConcept C106487976 @default.
- W852796688 hasConcept C111208986 @default.
- W852796688 hasConcept C113313756 @default.
- W852796688 hasConcept C114614502 @default.
- W852796688 hasConcept C118615104 @default.
- W852796688 hasConcept C121332964 @default.
- W852796688 hasConcept C130367717 @default.
- W852796688 hasConcept C132525143 @default.
- W852796688 hasConcept C139018669 @default.
- W852796688 hasConcept C149530733 @default.
- W852796688 hasConcept C158693339 @default.
- W852796688 hasConcept C159985019 @default.
- W852796688 hasConcept C162199024 @default.
- W852796688 hasConcept C180356752 @default.
- W852796688 hasConcept C192562407 @default.
- W852796688 hasConcept C202444582 @default.
- W852796688 hasConcept C203776342 @default.
- W852796688 hasConcept C2524010 @default.
- W852796688 hasConcept C2779710842 @default.
- W852796688 hasConcept C33923547 @default.
- W852796688 hasConcept C54848796 @default.
- W852796688 hasConcept C62520636 @default.
- W852796688 hasConcept C62555958 @default.
- W852796688 hasConcept C69044650 @default.
- W852796688 hasConcept C78913703 @default.
- W852796688 hasConcept C94947713 @default.
- W852796688 hasConceptScore W852796688C106487976 @default.
- W852796688 hasConceptScore W852796688C111208986 @default.
- W852796688 hasConceptScore W852796688C113313756 @default.
- W852796688 hasConceptScore W852796688C114614502 @default.
- W852796688 hasConceptScore W852796688C118615104 @default.
- W852796688 hasConceptScore W852796688C121332964 @default.
- W852796688 hasConceptScore W852796688C130367717 @default.
- W852796688 hasConceptScore W852796688C132525143 @default.
- W852796688 hasConceptScore W852796688C139018669 @default.
- W852796688 hasConceptScore W852796688C149530733 @default.
- W852796688 hasConceptScore W852796688C158693339 @default.
- W852796688 hasConceptScore W852796688C159985019 @default.
- W852796688 hasConceptScore W852796688C162199024 @default.
- W852796688 hasConceptScore W852796688C180356752 @default.
- W852796688 hasConceptScore W852796688C192562407 @default.
- W852796688 hasConceptScore W852796688C202444582 @default.
- W852796688 hasConceptScore W852796688C203776342 @default.
- W852796688 hasConceptScore W852796688C2524010 @default.
- W852796688 hasConceptScore W852796688C2779710842 @default.
- W852796688 hasConceptScore W852796688C33923547 @default.
- W852796688 hasConceptScore W852796688C54848796 @default.
- W852796688 hasConceptScore W852796688C62520636 @default.
- W852796688 hasConceptScore W852796688C62555958 @default.
- W852796688 hasConceptScore W852796688C69044650 @default.
- W852796688 hasConceptScore W852796688C78913703 @default.
- W852796688 hasConceptScore W852796688C94947713 @default.
- W852796688 hasLocation W8527966881 @default.
- W852796688 hasOpenAccess W852796688 @default.
- W852796688 hasPrimaryLocation W8527966881 @default.
- W852796688 hasRelatedWork W1807317062 @default.
- W852796688 hasRelatedWork W2006138875 @default.
- W852796688 hasRelatedWork W2020746988 @default.
- W852796688 hasRelatedWork W2030683030 @default.