Back to Search
Start Over
ON GRAPHS WITH ANTI-RECIPROCAL EIGENVALUE PROPERTY.
- Source :
-
Transactions on Combinatorics . Spring2024, Vol. 13 Issue 1, p17-30. 14p. - Publication Year :
- 2024
-
Abstract
- Let A(G) be the adjacency matrix of a simple connected undirected graph G. A graph G of order n is said to be non-singular (respectively singular) if A(G) is non-singular (respectively singular). The spectrum of a graph G is the set of all its eigenvalues denoted by spec(G). The antireciprocal (respectively reciprocal) eigenvalue property for a graph G can be defined as "Let G be a non-singular graph G if the negative reciprocal (respectively positive reciprocal) of each eigenvalue is likewise an eigenvalue of G, then G has anti-reciprocal (respectively reciprocal) eigenvalue property." Furthermore, a graph G is said to have strong anti-reciprocal eigenvalue property (resp. strong reciprocal eigenvalue property) if the eigenvalues and their negative (resp. positive) reciprocals are of same multiplicities. In this article, graphs satisfying anti-reciprocal eigenvalue (or property (-R)) and strong anti-reciprocal eigenvalue property (or property (-SR)) are discussed. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EIGENVALUES
*REGULAR graphs
*UNDIRECTED graphs
*GRAPH connectivity
Subjects
Details
- Language :
- English
- ISSN :
- 22518657
- Volume :
- 13
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Transactions on Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 174540241
- Full Text :
- https://doi.org/10.22108/TOC.2022.135210.2015