On a construction using commuting regular graphs
From MaRDI portal
Publication:729791
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
complexitycharacteristic polynomialtotal graphKirchhoff indexIhara zeta functionmiddle graphquasitotal graph
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other Dirichlet series and zeta functions (11M41)
Related Items
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