Riordan graphs II : spectral properties
Cheon, Gi-Sang and Jung, Ji-Hwan and Kitaev, Sergey and Mojallal, Seyed Ahmad (2019) Riordan graphs II : spectral properties. Linear Algebra and its Applications, 575. pp. 174-215. ISSN 0024-3795 (https://doi.org/10.1016/j.laa.2019.04.011)
Preview |
Text.
Filename: Cheon_etal_LAA_2019_Riordan_graphs_II_spectral_properties.pdf
Accepted Author Manuscript License: Download (306kB)| Preview |
Abstract
The authors of this paper have used the theory of Riordan matrices to introduce the notion of a Riordan graph in [3]. Riordan graphs are proved to have a number of interesting (fractal) properties, and they are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other families of graphs. The main focus in [3] is the study of structural properties of families of Riordan graphs obtained from certain infinite Riordan graphs. In this paper, we use a number of results in [3] to study spectral properties of Riordan graphs. Our studies include, but are not limited to the spectral graph invariants for Riordan graphs such as the adjacency eigenvalues, (signless) Laplacian eigenvalues, nullity, positive and negative inertia indices, and rank. We also study determinants of Riordan graphs, in particular, giving results about determinants of Catalan graphs.
ORCID iDs
Cheon, Gi-Sang, Jung, Ji-Hwan, Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647 and Mojallal, Seyed Ahmad;-
-
Item type: Article ID code: 67516 Dates: DateEvent15 August 2019Published12 April 2019Published Online7 April 2019AcceptedSubjects: Science > Mathematics
Science > Mathematics > Electronic computers. Computer scienceDepartment: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 08 Apr 2019 11:37 Last modified: 04 Oct 2024 00:30 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/67516