On a construction using commuting regular graphs

DOI10.1016/j.disc.2016.07.018zbMath1351.05112OpenAlexW2555582428MaRDI QIDQ729791

Jesse Todd, Katie Burke, Marius Somodi

Publication date: 22 December 2016

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

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

zbMATH Keywords

complexitycharacteristic polynomialtotal graphKirchhoff indexIhara zeta functionmiddle graphquasitotal graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other Dirichlet series and zeta functions (11M41)

Related Items (4)

Zeta functions of several corona-type graphs ⋮ Ihara zeta functions of coronae ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ihara zeta functions and cospectrality of joins of regular graphs
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• Graph equations for line graphs, total graphs, middle graphs and quasi- total graphs
• Zeta functions of line, middle, total graphs of a graph and their coverings
• Zeta functions and complexities of a semiregular bipartite graph and its line graph
• Kirchhoff index of composite graphs
• Commutativity of the adjacency matrices of graphs
• Traversability and connectivity of the middle graph of a graph
• Parallel concepts in graph theory
• Spectra of subdivision-vertex join and subdivision-edge join of two graphs
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• Properties determined by the Ihara zeta function of a graph
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph
• On the Ihara zeta function of cones over regular graphs
• Commuting decompositions of complete graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE

This page was built for publication: On a construction using commuting regular graphs