Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023201733> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2023201733 endingPage "172" @default.
- W2023201733 startingPage "157" @default.
- W2023201733 abstract "Let G be a graph and A ( G ) the adjacency matrix of G . The permanental polynomial of G is defined as π ( G , x ) ≜ per ( x I - A ( G ) ) . If two graphs G and H have the same permanental polynomial, then G is called a per-cospectral mate of H . A graph G is said to be characterized by its permanental polynomial if all the per-cospectral mates of G are isomorphic to G . It is shown that complete graphs, stars, regular complete bipartite graphs, and odd cycles are characterized by their permanental polynomials. We prove that in general the permanental polynomial cannot characterize the paths and even cycles. In particular, for each l ⩾ 1 and m ⩾ 2 , we can find non-isomorphic per-cospectral mates of P 4 l + 3 and C 4 m , respectively. When we restrict our consideration to connected graphs, both the paths and even cycles C 4 l + 2 are characterized by their permanental polynomials." @default.
- W2023201733 created "2016-06-24" @default.
- W2023201733 creator A5000557658 @default.
- W2023201733 creator A5056609757 @default.
- W2023201733 date "2013-01-01" @default.
- W2023201733 modified "2023-10-03" @default.
- W2023201733 title "On the characterizing properties of the permanental polynomials of graphs" @default.
- W2023201733 cites W1969054735 @default.
- W2023201733 cites W1970178544 @default.
- W2023201733 cites W1986087400 @default.
- W2023201733 cites W2006912660 @default.
- W2023201733 cites W2025412342 @default.
- W2023201733 cites W2033371117 @default.
- W2023201733 cites W2071169144 @default.
- W2023201733 cites W2090206300 @default.
- W2023201733 cites W2171567099 @default.
- W2023201733 doi "https://doi.org/10.1016/j.laa.2012.08.026" @default.
- W2023201733 hasPublicationYear "2013" @default.
- W2023201733 type Work @default.
- W2023201733 sameAs 2023201733 @default.
- W2023201733 citedByCount "18" @default.
- W2023201733 countsByYear W20232017332013 @default.
- W2023201733 countsByYear W20232017332014 @default.
- W2023201733 countsByYear W20232017332015 @default.
- W2023201733 countsByYear W20232017332016 @default.
- W2023201733 countsByYear W20232017332017 @default.
- W2023201733 countsByYear W20232017332018 @default.
- W2023201733 countsByYear W20232017332019 @default.
- W2023201733 countsByYear W20232017332020 @default.
- W2023201733 countsByYear W20232017332022 @default.
- W2023201733 countsByYear W20232017332023 @default.
- W2023201733 crossrefType "journal-article" @default.
- W2023201733 hasAuthorship W2023201733A5000557658 @default.
- W2023201733 hasAuthorship W2023201733A5056609757 @default.
- W2023201733 hasBestOaLocation W20232017331 @default.
- W2023201733 hasConcept C114614502 @default.
- W2023201733 hasConcept C33923547 @default.
- W2023201733 hasConceptScore W2023201733C114614502 @default.
- W2023201733 hasConceptScore W2023201733C33923547 @default.
- W2023201733 hasIssue "1" @default.
- W2023201733 hasLocation W20232017331 @default.
- W2023201733 hasOpenAccess W2023201733 @default.
- W2023201733 hasPrimaryLocation W20232017331 @default.
- W2023201733 hasRelatedWork W1974891317 @default.
- W2023201733 hasRelatedWork W1978042415 @default.
- W2023201733 hasRelatedWork W2017331178 @default.
- W2023201733 hasRelatedWork W2044189972 @default.
- W2023201733 hasRelatedWork W2313400459 @default.
- W2023201733 hasRelatedWork W2913765211 @default.
- W2023201733 hasRelatedWork W2976797620 @default.
- W2023201733 hasRelatedWork W3086542228 @default.
- W2023201733 hasRelatedWork W4225152035 @default.
- W2023201733 hasRelatedWork W4245490552 @default.
- W2023201733 hasVolume "438" @default.
- W2023201733 isParatext "false" @default.
- W2023201733 isRetracted "false" @default.
- W2023201733 magId "2023201733" @default.
- W2023201733 workType "article" @default.