Matches in SemOpenAlex for { <https://semopenalex.org/work/W1515697879> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1515697879 abstract "In this paper, we show how to determine several properties of a finite graph $G$ from its Ihara zeta function $Z_{G}(u)$. If $G$ is connected and has minimal degree at least 2, we show how to calculate the number of vertices of $G$. To do so we use a result of Bass, and in the case that $G$ is nonbipartite, we give an elementary proof of Bass' result. We further show how to determine whether $G$ is regular, and if so, its regularity and spectrum. On the other hand, we extend work of Czarneski to give several infinite families of pairs of non-isomorphic non-regular graphs with the same Ihara zeta function. These examples demonstrate that several properties of graphs, including vertex and component numbers, are not determined by the Ihara zeta function. We end with Hashimoto's edge matrix T. We show that any graph $G$ with no isolated vertices can be recovered from its $T$ matrix. Since graphs with the same Ihara zeta function are exactly those with isospectral T matrices, this relates again to the question of what information about $G$ can be recovered from its Ihara zeta function." @default.
- W1515697879 created "2016-06-24" @default.
- W1515697879 creator A5051327555 @default.
- W1515697879 date "2009-07-09" @default.
- W1515697879 modified "2023-09-24" @default.
- W1515697879 title "Properties Determined by the Ihara Zeta Function of a Graph" @default.
- W1515697879 cites W1523808012 @default.
- W1515697879 cites W2043558432 @default.
- W1515697879 cites W2142193905 @default.
- W1515697879 cites W2762804755 @default.
- W1515697879 doi "https://doi.org/10.37236/173" @default.
- W1515697879 hasPublicationYear "2009" @default.
- W1515697879 type Work @default.
- W1515697879 sameAs 1515697879 @default.
- W1515697879 citedByCount "19" @default.
- W1515697879 countsByYear W15156978792012 @default.
- W1515697879 countsByYear W15156978792013 @default.
- W1515697879 countsByYear W15156978792014 @default.
- W1515697879 countsByYear W15156978792015 @default.
- W1515697879 countsByYear W15156978792016 @default.
- W1515697879 countsByYear W15156978792017 @default.
- W1515697879 countsByYear W15156978792018 @default.
- W1515697879 countsByYear W15156978792019 @default.
- W1515697879 countsByYear W15156978792022 @default.
- W1515697879 crossrefType "journal-article" @default.
- W1515697879 hasAuthorship W1515697879A5051327555 @default.
- W1515697879 hasBestOaLocation W15156978791 @default.
- W1515697879 hasConcept C114614502 @default.
- W1515697879 hasConcept C118615104 @default.
- W1515697879 hasConcept C132525143 @default.
- W1515697879 hasConcept C202444582 @default.
- W1515697879 hasConcept C2779145032 @default.
- W1515697879 hasConcept C33923547 @default.
- W1515697879 hasConcept C35235930 @default.
- W1515697879 hasConcept C80899671 @default.
- W1515697879 hasConceptScore W1515697879C114614502 @default.
- W1515697879 hasConceptScore W1515697879C118615104 @default.
- W1515697879 hasConceptScore W1515697879C132525143 @default.
- W1515697879 hasConceptScore W1515697879C202444582 @default.
- W1515697879 hasConceptScore W1515697879C2779145032 @default.
- W1515697879 hasConceptScore W1515697879C33923547 @default.
- W1515697879 hasConceptScore W1515697879C35235930 @default.
- W1515697879 hasConceptScore W1515697879C80899671 @default.
- W1515697879 hasLocation W15156978791 @default.
- W1515697879 hasLocation W15156978792 @default.
- W1515697879 hasOpenAccess W1515697879 @default.
- W1515697879 hasPrimaryLocation W15156978791 @default.
- W1515697879 hasRelatedWork W1523808012 @default.
- W1515697879 hasRelatedWork W1564712708 @default.
- W1515697879 hasRelatedWork W1608855869 @default.
- W1515697879 hasRelatedWork W1641802771 @default.
- W1515697879 hasRelatedWork W1803044674 @default.
- W1515697879 hasRelatedWork W1979602223 @default.
- W1515697879 hasRelatedWork W2043558432 @default.
- W1515697879 hasRelatedWork W2049433041 @default.
- W1515697879 hasRelatedWork W2059629610 @default.
- W1515697879 hasRelatedWork W2065597692 @default.
- W1515697879 hasRelatedWork W2102167843 @default.
- W1515697879 hasRelatedWork W2109057050 @default.
- W1515697879 hasRelatedWork W2114997044 @default.
- W1515697879 hasRelatedWork W2119354788 @default.
- W1515697879 hasRelatedWork W2120567229 @default.
- W1515697879 hasRelatedWork W2142193905 @default.
- W1515697879 hasRelatedWork W2555582428 @default.
- W1515697879 hasRelatedWork W2962834114 @default.
- W1515697879 hasRelatedWork W3177346085 @default.
- W1515697879 hasRelatedWork W643329030 @default.
- W1515697879 isParatext "false" @default.
- W1515697879 isRetracted "false" @default.
- W1515697879 magId "1515697879" @default.
- W1515697879 workType "article" @default.