On a construction using commuting regular graphs
type: Item
instance of: scholarly article
title: On a construction using commuting regular graphs
zbMATH Open document ID: 1351.05112
author: Marius Somodi
author: Katie Burke
author: Jesse Todd
published in: Discrete Mathematics
publication date: 2016-12-22T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 11M41
zbMATH DE Number: 6668143
zbMATH Keywords: characteristic polynomial
zbMATH Keywords: Ihara zeta function
zbMATH Keywords: complexity
zbMATH Keywords: Kirchhoff index
zbMATH Keywords: middle graph
zbMATH Keywords: total graph
zbMATH Keywords: quasitotal graph
MaRDI profile type: Publication
full work available at URL: j.disc.2016.07.018
OpenAlex ID: W2555582428
cites work: Commuting decompositions of complete graphs
cites work: Commutativity of the adjacency matrices of graphs
cites work: Q4108372
cites work: THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
cites work: On the Ihara zeta function of cones over regular graphs
cites work: Ihara zeta functions and cospectrality of joins of regular graphs
cites work: Properties determined by the Ihara zeta function of a graph
cites work: Traversability and connectivity of the middle graph of a graph
cites work: Parallel concepts in graph theory
cites work: Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
cites work: Zeta functions of line, middle, total graphs of a graph and their coverings
cites work: Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
cites work: Spectra of subdivision-vertex join and subdivision-edge join of two graphs
cites work: Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs
cites work: Zeta functions and complexities of a semiregular bipartite graph and its line graph
cites work: Zeta functions and complexities of middle graphs of semiregular bipartite graphs
cites work: Q3164470
cites work: The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
cites work: Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph''
cites work: Kirchhoff index of composite graphs
DOI: 10.1016/J.DISC.2016.07.018
description: scientific article; zbMATH DE number 6668143