Families of graphs with twin pendent paths and the Braess edge

نویسندگان

چکیده

In the context of a random walk on an undirected graph, Kemeny's constant can measure average travel time for between two randomly chosen vertices. We are interested in graphs that behave counter-intuitively regard to constant: particular, we examine with cut-vertex at which least branches paths, regarding whether insertion particular edge into graph results increase constant. provide several tools identifying such family and analising asymptotic behaviour tendency have edge; classes given as examples. Furthermore, behaviours families trees described.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology

abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...

15 صفحه اول

Edge-gracefulness of the composition of paths with null graphs

Let G = (V, E) be a (p, q)-graph. Let f : E → {1, 2, . . . , q} be a bijection. The induced mapping f : V → Zp of f is defined by f (u) ≡ ∑ uv∈E f(uv) (mod p) for u ∈ V . If f is a bijection, then G is called edge-graceful. In this paper, we investigate the edge-gracefulness of the composition of paths with null graphs Pm ◦ Nn, where there are mn vertices and (m − 1)n edges. We show that P3 ◦ N...

متن کامل

Twin edge colorings of certain square graphs and product graphs

A twin edge k-coloring of a graph G is a proper edge k-coloring of G with the elements of Zk so that the induced vertex k-coloring, in which the color of a vertex v in G is the sum in Zk of the colors of the edges incident with v, is a proper vertex k-coloring. The minimum k for which G has a twin edge k-coloring is called the twin chromatic index of G. Twin chromatic index of the square P 2 n ...

متن کامل

Induced Paths in Twin-Free Graphs

Let G = (V,E) be a simple, undirected graph. Given an integer r ≥ 1, we say that G is r-twin-free (or r-identifiable) if the balls B(v, r) for v ∈ V are all different, where B(v, r) denotes the set of all vertices which can be linked to v by a path with at most r edges. These graphs are precisely the ones which admit r-identifying codes. We show that if a graph G is r-twin-free, then it contain...

متن کامل

Paths and Trails in Edge-Colored Graphs

∗Sponsored by French Ministry of Education †Sponsored by Conselho Nacional de Desenvolvimento Cient́ıfico e Tecnológico CNPq ‡Sponsored by Conselho Nacional de Desenvolvimento Cient́ıfico e Tecnológico CNPq

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Linear Algebra

سال: 2021

ISSN: ['1081-3810', '1537-9582']

DOI: https://doi.org/10.13001/ela.2022.5913