On the Wiener index of generalized Fibonacci cubes and Lucas cubes

DOI10.1016/J.DAM.2015.02.002MaRDI QIDQ2348065zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Yoomi Rho

Publication date 10 June 2015

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

Full work available at URL https://doi.org/10.1016/j.dam.2015.02.002

zbMATH Keywords

generalized Fibonacci cubegeneralized Lucas cubehypercubeisometric embeddingWiener index

Mathematics Subject Classification ID

Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Recommendations

• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• On the Wiener index of Fibonacenes
• On the Wiener index of certain families of fibonacenes
• The Mostar and Wiener index of alternate Lucas cubes
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• The Mostar index of Fibonacci and Lucas cubes
• Fibonacci and Lucas \(p\)-cubes
• scientific article; zbMATH DE number 2197928
• Proofs of two conjectures on generalized Fibonacci cubes

Cites work

• q-analog of Wiener index
• Asymptotic number of isometric generalized Fibonacci cubes
• Average distance and vertex-connectivity
• Closed form summation of 𝐶-finite sequences
• Generalized Fibonacci cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Generalized Lucas cubes
• Handbook of product graphs
• scientific article; zbMATH DE number 1157214 (Why is no real title available?)
• Lucas cubes and resonance graphs of cyclic polyphenanthrenes
• On the Lucas cubes
• On the Wiener index of random trees
• Structure of Fibonacci cubes: a survey
• The On-Line Encyclopedia of Integer Sequences
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
• Wiener index of hexagonal systems
• Wiener index of iterated line graphs of trees homeomorphic to the claw K₁,3
• Wiener index of trees: Theory and applications
• Wiener index versus Szeged index in networks

Cited in

(20)

• On generalized Fibonacci cubes and unitary transforms
• Sum of weighted distances in trees
• Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree
• Enumerative properties and cube polynomials of Tribonacci cubes
• Proof of a conjecture on 2-isometric words
• A negative answer to a problem on generalized Fibonacci cubes
• On a novel eccentricity-based invariant of a graph
• The self-concatenation of isometric strings is isometric
• All good (bad) words consisting of 5 blocks
• Infinite families of 2-isometric and not 3-isometric binary words
• A characterization of non-isometric binary words
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• The vertex version of weighted Wiener number for bicyclic molecular structures
• The structures of bad words
• The Mostar and Wiener index of alternate Lucas cubes
• Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
• The (non-)existence of perfect codes in Fibonacci cubes
• The Mostar index of Tribonacci cubes
• q-cube polynomial of Tribonacci cube
• Circular embeddability of isometric words

Describes a project that uses

Uses Software

• Mathematica
• OEIS
• CFSum

This page was built for publication: On the Wiener index of generalized Fibonacci cubes and Lucas cubes

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