The Hosoya polynomial of double weighted graphs

DOI10.26493/1855-3974.1297.C7CMaRDI QIDQ4629558zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cites work

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

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)