Back to Search Start Over

ON GRAPHS WITH ANTI-RECIPROCAL EIGENVALUE PROPERTY.

Authors :
AKHTER, SADIA
AHMAD, UZMA
HAMEED, SAIRA
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]

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