The determinant of a unicyclic graph's neighborhood matrix (Q1765895): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q308665 |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Alexander E. Guterman / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2004.07.012 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2005054814 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4773298 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4848766 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducing the adjacency matrix of a tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the minors of an incidence matrix and Smith normal form / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3358760 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The determinant of a tree's neighborhood matrix / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4489172 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2741473 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3041228 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5674306 / rank | |||
Normal rank |
Latest revision as of 18:57, 7 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The determinant of a unicyclic graph's neighborhood matrix |
scientific article |
Statements
The determinant of a unicyclic graph's neighborhood matrix (English)
0 references
23 February 2005
0 references
Let \(G\) be a unicyclic graph with \(n\) vertices and a unique cycle, \(A(G)\) denotes the adjacency matrix of the graph \(G\). The algorithm for computing the determinant function of the matrix \(\alpha I_n+A(G)\) which uses \(O(n)\) arithmetic operations under some restrictions on the degrees of the vertices of the graph \(G\) is obtained. Among the corollaries from the above results the author points out the algorithms to compute the determinants of adjacency and neigborhood matrices and the characteristic polynomial for adjacency matrices.
0 references
adjacency matrix
0 references
neighborhood matrix
0 references
unicyclic graph
0 references
determinant
0 references
characteristic polynomial
0 references
algorithm
0 references