Graphs Defined on Rings: A Review

S Madhumitha, S Naduvath - Mathematics, 2023 - mdpi.com
The study on graphs emerging from different algebraic structures such as groups, rings,
fields, vector spaces, etc. is a prominent area of research in mathematics, as algebra and …

Generalized Paley graphs equienergetic with their complements

RA Podestá, DE Videla - Linear and multilinear algebra, 2024 - Taylor & Francis
We consider generalized Paley graphs Γ (k, q), generalized Paley sum graphs Γ+(k, q), and
their corresponding complements Γ¯(k, q) and Γ¯+(k, q), for k= 3, 4. Denote by Γ= Γ∗(k, q) …

[PDF][PDF] Spectral Properties of Generalized Paley Graphs of (q ℓ+ 1)-th Powers and Applications

RA Podesta, DE Videla - Discrete Mathematics, Algorithms and …, 2024 - drive.google.com
We consider a special class of generalized Paley graphs over finite fields, namely the
Cayley graphs with vertex set Fqm and connection set the nonzero (qℓ+ 1)-th powers in …

[HTML][HTML] An upper bound for difference of energies of a graph and its complement

HS Ramane, B Parvathalu, K Ashoka - Examples and Counterexamples, 2023 - Elsevier
The A-energy of a graph G, denoted by EA (G), is defined as sum of the absolute values of
eigenvalues of adjacency matrix of G. Nikiforov in Nikiforov (2016) proved that EA (G¯)− EA …

The spectra of generalized Paley graphs of -th powers and applications

RA Podestá, DE Videla - arXiv preprint arXiv:1812.03332, 2018 - arxiv.org
We consider a special class of generalized Paley graphs over finite fields, namely the
Cayley graphs with vertex set $\mathbb {F} _ {q^ m} $ and connection set the nonzero …

[PDF][PDF] South East Asian J. of Mathematics and Mathematical Sciences Vol. 21, Proceedings (2022), pp. 217-232 ISSN (Online): 2582-0850 ISSN (Print): 0972-7752 …

HS Ramane, B Parvathalu, K Ashoka - researchgate.net
The energy of a graph is that the total of absolute values of its eigenvalues. In this paper, we
investigate the energy of complement of extended bipartite double graphs, complement of …

On Infinite Many Trees and Their Equienergetic Graphs

K Su, F Liu, B Wu, Y Tian - Available at SSRN 4544950 - papers.ssrn.com
Finding non-cospectral trees and their equienergetic graphs without using computer search
is a long standing problem in graph energy theory. We first find an infinite families of non …