Výsledky vyhledávání - "Nishimura Yusaku"

Report

The Kneser chromatic function distinguishes trees

Autor: Nishimura, Yusaku

R.P. Stanley defined a invariant for graphs called the chromatic symmetric function and conjectured it is complete invariant for trees. Miezaki et al. generalised the chromatic symmetric function and defined the Kneser chromatic functions denoted by

Externí odkaz: http://arxiv.org/abs/2409.20478

Zobrazit plný text záznamu

Report

Universal graph series, chromatic functions, and their index theory

Autor: Miezaki, Tsuyoshi, Munemasa, Akihiro, Nishimura, Yusaku, Sakuma, Tadashi, Tsujie, Shuhei

In the present paper, we introduce the concept of universal graph series. We then present four invariants of graphs and discuss some of their properties. In particular, one of these invariants is a generalization of the chromatic symmetric function a

Externí odkaz: http://arxiv.org/abs/2403.09985

Zobrazit plný text záznamu

Report

Average hitting times in some $f$-equitable graphs

Autor: Nishimura, Yusaku

It is known that the average hitting times of simple random walks from any vertex to any other vertex in distance-regular graphs are determined by their intersection array. In this paper, we introduce a new graph classification called $f$-equitable,

Externí odkaz: http://arxiv.org/abs/2312.11848

Zobrazit plný text záznamu

Report

A new approach to pancyclicity of Paley graphs I

Autor: Nishimura, Yusaku

Let $G$ be an undirected graph of order $n$ and let $C_i$ be an $i$-cycle graph. $G$ is called pancyclic if $G$ contains a $C_i$ for any $i\in \{3,4,\ldots,n\}$. We show that the pancyclicity of specific Cayley graphs and the Cartesian product of spe

Externí odkaz: http://arxiv.org/abs/2308.04759

Zobrazit plný text záznamu