Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767880721> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2767880721 endingPage "288" @default.
- W2767880721 startingPage "274" @default.
- W2767880721 abstract "Let $G$ be a graph with $n$ vertices, and let $A(G)$ and $D(G)$ denote respectively the adjacency matrix and the degree matrix of $G$. Define $$ A_{alpha}(G)=alpha D(G)+(1-alpha)A(G) $$ for any real $alphain [0,1]$. The $A_{alpha}$-characteristic polynomial of $G$ is defined to be $$ det(xI_n-A_{alpha}(G))=sum_jc_{alpha j}(G)x^{n-j}, $$ where $det(*)$ denotes the determinant of $*$, and $I_n$ is the identity matrix of size $n$. The $A_{alpha}$-spectrum of $G$ consists of all roots of the $A_{alpha}$-characteristic polynomial of $G$. A graph $G$ is said to be determined by its $A_{alpha}$-spectrum if all graphs having the same $A_{alpha}$-spectrum as $G$ are isomorphic to $G$. In this paper, we first formulate the first four coefficients $c_{alpha 0}(G)$, $c_{alpha 1}(G)$, $c_{alpha 2}(G)$ and $c_{alpha 3}(G)$ of the $A_{alpha}$-characteristic polynomial of $G$. And then, we observe that $A_{alpha}$-spectra are much efficient for us to distinguish graphs, by enumerating the $A_{alpha}$-characteristic polynomials for all graphs on at most 10 vertices. To verify this observation, we characterize some graphs determined by their $A_{alpha}$-spectra." @default.
- W2767880721 created "2017-11-17" @default.
- W2767880721 creator A5000557658 @default.
- W2767880721 creator A5032221349 @default.
- W2767880721 date "2018-06-01" @default.
- W2767880721 modified "2023-10-16" @default.
- W2767880721 title "On the A-characteristic polynomial of a graph" @default.
- W2767880721 cites W1912956853 @default.
- W2767880721 cites W1966432171 @default.
- W2767880721 cites W1989679535 @default.
- W2767880721 cites W1990600049 @default.
- W2767880721 cites W1990707001 @default.
- W2767880721 cites W2009779017 @default.
- W2767880721 cites W2023917547 @default.
- W2767880721 cites W2028279400 @default.
- W2767880721 cites W2104550457 @default.
- W2767880721 cites W2106508535 @default.
- W2767880721 cites W2125217130 @default.
- W2767880721 cites W2171567099 @default.
- W2767880721 cites W2571154939 @default.
- W2767880721 cites W2580704452 @default.
- W2767880721 cites W4312736531 @default.
- W2767880721 doi "https://doi.org/10.1016/j.laa.2018.02.014" @default.
- W2767880721 hasPublicationYear "2018" @default.
- W2767880721 type Work @default.
- W2767880721 sameAs 2767880721 @default.
- W2767880721 citedByCount "33" @default.
- W2767880721 countsByYear W27678807212017 @default.
- W2767880721 countsByYear W27678807212019 @default.
- W2767880721 countsByYear W27678807212020 @default.
- W2767880721 countsByYear W27678807212021 @default.
- W2767880721 countsByYear W27678807212022 @default.
- W2767880721 countsByYear W27678807212023 @default.
- W2767880721 crossrefType "journal-article" @default.
- W2767880721 hasAuthorship W2767880721A5000557658 @default.
- W2767880721 hasAuthorship W2767880721A5032221349 @default.
- W2767880721 hasBestOaLocation W27678807211 @default.
- W2767880721 hasConcept C105795698 @default.
- W2767880721 hasConcept C114614502 @default.
- W2767880721 hasConcept C118615104 @default.
- W2767880721 hasConcept C121332964 @default.
- W2767880721 hasConcept C132525143 @default.
- W2767880721 hasConcept C134306372 @default.
- W2767880721 hasConcept C156778621 @default.
- W2767880721 hasConcept C171606756 @default.
- W2767880721 hasConcept C180356752 @default.
- W2767880721 hasConcept C33923547 @default.
- W2767880721 hasConcept C42321380 @default.
- W2767880721 hasConcept C49453240 @default.
- W2767880721 hasConcept C62520636 @default.
- W2767880721 hasConcept C64943373 @default.
- W2767880721 hasConcept C90119067 @default.
- W2767880721 hasConceptScore W2767880721C105795698 @default.
- W2767880721 hasConceptScore W2767880721C114614502 @default.
- W2767880721 hasConceptScore W2767880721C118615104 @default.
- W2767880721 hasConceptScore W2767880721C121332964 @default.
- W2767880721 hasConceptScore W2767880721C132525143 @default.
- W2767880721 hasConceptScore W2767880721C134306372 @default.
- W2767880721 hasConceptScore W2767880721C156778621 @default.
- W2767880721 hasConceptScore W2767880721C171606756 @default.
- W2767880721 hasConceptScore W2767880721C180356752 @default.
- W2767880721 hasConceptScore W2767880721C33923547 @default.
- W2767880721 hasConceptScore W2767880721C42321380 @default.
- W2767880721 hasConceptScore W2767880721C49453240 @default.
- W2767880721 hasConceptScore W2767880721C62520636 @default.
- W2767880721 hasConceptScore W2767880721C64943373 @default.
- W2767880721 hasConceptScore W2767880721C90119067 @default.
- W2767880721 hasFunder F4320321001 @default.
- W2767880721 hasFunder F4320321543 @default.
- W2767880721 hasFunder F4320324173 @default.
- W2767880721 hasLocation W27678807211 @default.
- W2767880721 hasLocation W27678807212 @default.
- W2767880721 hasLocation W27678807213 @default.
- W2767880721 hasOpenAccess W2767880721 @default.
- W2767880721 hasPrimaryLocation W27678807211 @default.
- W2767880721 hasRelatedWork W1590993247 @default.
- W2767880721 hasRelatedWork W2003404941 @default.
- W2767880721 hasRelatedWork W2014505579 @default.
- W2767880721 hasRelatedWork W2773767121 @default.
- W2767880721 hasRelatedWork W2806654778 @default.
- W2767880721 hasRelatedWork W2962773299 @default.
- W2767880721 hasRelatedWork W2972437728 @default.
- W2767880721 hasRelatedWork W3003396734 @default.
- W2767880721 hasRelatedWork W3025390008 @default.
- W2767880721 hasRelatedWork W4280510305 @default.
- W2767880721 hasVolume "546" @default.
- W2767880721 isParatext "false" @default.
- W2767880721 isRetracted "false" @default.
- W2767880721 magId "2767880721" @default.
- W2767880721 workType "article" @default.