On the Ihara zeta function and resistance distance-based indices

DOI10.1016/j.laa.2016.09.042zbMath1350.05164OpenAlexW2525828927MaRDI QIDQ344900

Marius Somodi

Publication date: 25 November 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2016.09.042

zbMATH Keywords

resistance distanceKirchhoff indexIhara zeta function

Mathematics Subject Classification ID

Other Dirichlet series and zeta functions (11M41) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Vertex degrees (05C07)

Related Items

Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ A note on generalized semitotal point graphs ⋮ The expected values for the Kirchhoff indices in the random cyclooctatetraene and spiro chains ⋮ The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain ⋮ Ihara zeta functions of coronae ⋮ A note on Bartholdi zeta function and graph invariants based on resistance distance ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ The weighted Kirchhoff index of a graph ⋮ Expected hitting times for random walks on quadrilateral graphs and their applications ⋮ Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters ⋮ Computing the Additive Degree-Kirchhoff Index with the Laplacian Matrix ⋮ The partial differential coefficients for the second weighted Bartholdi zeta function of a graph ⋮ Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index ⋮ Expected hitting times for random walks on the \(k\)-triangle graph and their applications ⋮ Dumbbell graphs with extremal (reverse) cover cost

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Kirchhoff index of the complement of a bipartite graph
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Resistance distance and the normalized Laplacian spectrum
• The coefficients of the Ihara zeta function
• Kirchhoff index of composite graphs
• A note on the zeta function of a graph
• Enumeration of graphs with the same Ihara zeta function
• Bounds for the Kirchhoff index via majorization techniques
• Distinguishing graphs with zeta functions and generalized spectra
• Ihara zeta functions of digraphs
• Properties determined by the Ihara zeta function of a graph
• The curl of a weighted network
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• On Kirchhoff and degree Kirchhoff indices
• Contraction Formulas For Kirchhoff And Wiener Indices