Notes on some Distance-Based Invariants for 2-Dimensional Square and Comb Lattices

Authors

  • Ante Graovac
  • Franco Cataldo
  • Ottorino Ori
  • Tomislav Doslic
Abstract:

We present explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square and comb lattices with open ends. The formulae for these indices of 2-dimensional square lattices with ends closed at themselves are also derived. The index for closed ends case divided by the same index for open ends case in the limit N →&infin defines a novel quantity we call compression factor. This factor was calculated for both eccentric connectivity and Wiener index for 2- dimensional square lattice.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Some new results on distance-based graph invariants

We study distance-based graph invariants, such as the Wiener index, the Szeged index, and variants of these two. Relations between the various indices for trees are provided as well as formulas for line graphs and product graphs. This allows us, for instance, to establish formulas for the edge Wiener index of Hamming graphs, C4nanotubes and C4-nanotori. We also determine minimum and maximum of ...

full text

Some Notes on Distance-Transitive and Distance-Regular Graphs

These are notes from lectures given in the Queen Mary Combinatorics Study 1 Introductory Definitions In these notes, Γ = (V Γ, EΓ) denotes a graph, as we will use G to denote a group. All graphs considered will be simple, finite, connected and undirected. Definition An automorphism of Γ is a bijective function g : V Γ → V Γ such that v ∼ w if and only if g(v) ∼ g(w). The set of all automorphism...

full text

global results on some nonlinear partial differential equations for direct and inverse problems

در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...

Localized states on comb lattices.

Complex networks and graphs provide a general description of a great variety of inhomogeneous discrete systems. These range from polymers and biomolecules to complex quantum devices, such as arrays of Josephson junctions, microbridges, and quantum wires. We introduce a technique, based on the analysis of the motion of a random walker, that allows us to determine the density of states of a gener...

full text

Some notes on convergence of homotopy based methods for functional equations

Although homotopy-based methods, namely homotopy analysis method andhomotopy perturbation method, have largely been used to solve functionalequations, there are still serious questions on the convergence issue of thesemethods. Some authors have tried to prove convergence of these methods, butthe researchers in this article indicate that some of those discussions are faulty.Here, after criticizi...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue None

pages  61- 68

publication date 2010-11

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023