The Hosoya polynomial of double weighted graphs

DOI10.26493/1855-3974.1297.C7CzbMATH Open1411.05075OpenAlexW2772094288WikidataQ129369488 ScholiaQ129369488MaRDI QIDQ4629558FDOQ4629558

Authors: Tina Novak, Darja Rupnik Poklukar, Janez Žerovnik 

Publication date: 27 March 2019

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.1297.c7c

Recommendations

• Hosoya polynomial of composite graphs
• The Hosoya polynomial of distance-regular graphs
• Polynomials and Hosoya index of graphs
• scientific article; zbMATH DE number 12050
• The matching polynomials of hypergraphs and weighted hypergraphs
• The hyper-Wiener polynomial of graphs
• On the roots of Hosoya polynomial of a graph
• Weighted Tutte-Grothendieck polynomials of graphs
• The terminal Hosoya polynomial of some families of composite graphs
• On the doubly connected domination polynomial of a graph

zbMATH Keywords

cactus graphcommunication networkHosoya polynomiallinear algorithmWiener numberWiener polynomialedge contributions

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Wiener number of vertex-weighted graphs and a chemical application
• Edge-contributions of some topological indices and arboreality of molecular graphs
• On some counting polynomials in chemistry
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• Vertex-weighted Wiener polynomials for composite graphs
• Relationship between the Hosoya polynomial and the hyper-Wiener index
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
• The obnoxious center problem on weighted cactus graphs.
• Distance distributions for graphs modeling computer networks
• Computing the Hosoya polynomial of graphs from primary subgraphs
• On generalization of the Hosoya-Wiener polynomial
• Title not available (Why is that?)
• Hosoya polynomials of circumcoronene series
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mathematical aspects of Wiener index
• WEIGHTED DOMINATION NUMBER OF CACTUS GRAPHS
• Wiener number of directed graphs and its relation to the oriented network design problem

Cited In (8)

• The H-graph with equal masses in terms of multiple polylogarithms
• A linear time algorithm for weighted \(k\)-fair domination problem in cactus graphs
• Computing the Hosoya polynomial of graphs from primary subgraphs
• Hosoya polynomial of the subdivided join
• On generalization of the Hosoya-Wiener polynomial
• Reliability Hosoya-Wiener polynomial of double weighted trees
• A Method for Computing the Edge-Hosoya Polynomial with Application to Phenylenes
• On the Hosoya polynomial of the third type of the chain hex-derived network

This page was built for publication: The Hosoya polynomial of double weighted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629558)