A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra

DOI10.1016/j.disc.2018.09.022zbMath1400.05202OpenAlexW2896251169WikidataQ129122311 ScholiaQ129122311MaRDI QIDQ1618225

Ali Taherkhani, Amir Daneshgar

Publication date: 13 November 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.09.022

zbMATH Keywords

graph productsgraph decompositioncylindrical constructiongraph spectragraph amalgam

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cylindrical graph construction and its applications
• \(GI\)-graphs: a new class of graphs with many symmetries
• Sparsity. Graphs, structures, and algorithms
• Spectra of graphs
• Generalizing the generalized Petersen graphs
• A Chebysheff recursion formula for Coxeter polynomials
• Methods to determine Coxeter polynomials
• On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams.
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis
• Trees with Cantor Eigenvalue Distribution
• Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• A theorem on tait colorings with an application to the generalized Petersen graphs
• I-graphs and the corresponding configurations

This page was built for publication: A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra