Source author record

Nobuaki Obata

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO math.FA Discrete Mathematics math-ph math.MP math.OA quant-ph

Catalog footprint

Research overview

6works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2019arXiv

Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths

The QE constant of a finite connected graph $G$ , denoted by $\mathrm{QEC}(G)$ , is by definition the maximum of the quadratic function associated to the distance matrix on a certain sphere of codimension two. We prove that the QE constants of paths $P_n$ form a strictly increasing sequence converging to $-1/2$ . Then we formulate the problem of determining all the graphs $G$ satisfying $\mathrm{QEC}(P_n)\le\mathrm{QEC}(G)<\mathrm{QEC}(P_{n+1})$ . The answer is given for $n=2$ and $n=3$ by exploiting forbidden subgraphs for $\mathrm{QEC}(G)<-1/2$ and the explicit QE constants of star products of the complete graphs.

preprint2016arXiv

Kronecker Product Graphs and Counting Walks in Restricted Lattices

Formulas are derived for counting walks in the Kronecker product of graphs, and the associated spectral distributions are obtained by the Mellin convolution of probability distributions. Two-dimensional restricted lattices admitting the Kronecker product structure are listed, and their spectral distributions are calculated in terms of elliptic integrals.

preprint2013arXiv

Asymptotic Spectral Distributions of Distance $k$ -Graphs of Cartesian Product Graphs

Let $G$ be a finite connected graph on two or more vertices and $G^{[N,k]}$ the distance $k$ -graph of the $N$ -fold Cartesian power of $G$ . For a fixed $k\ge1$ , we obtain explicitly the large $N$ limit of the spectral distribution (the eigenvalue distribution of the adjacency matrix) of $G^{[N,k]}$ . The limit distribution is described in terms of the Hermite polynomials. The proof is based on asymptotic combinatorics along with quantum probability theory.

preprint2012arXiv

Distance k-graphs of hypercube and q-Hermite polynomials

We will prove that some weighted graphs on the distance $k$ -graph of hypercubes approximate the $q$ -Hermite polynomial of a $q$ -gaussian variable by providing an appropriate matrix model.

preprint2012arXiv

Localization of the Grover walks on spidernets and free Meixner laws

A spidernet is a graph obtained by adding large cycles to an almost regular tree and considered as an example having intermediate properties of lattices and trees in the study of discrete-time quantum walks on graphs. We introduce the Grover walk on a spidernet and its one-dimensional reduction. We derive an integral representation of the $n$ -step transition amplitude in terms of the free Meixner law which appears as the spectral distribution. As an application we determine the class of spidernets which exhibit localization. Our method is based on quantum probabilistic spectral analysis of graphs.

preprint2009arXiv

Spectral Properties of the Threshold Network Model

We study the spectral distribution of the threshold network model.The results contain an explicit description and its asymptotic behaviour.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Nobuaki Obata

Research overview

Is this your work?

6 publications

Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths

Kronecker Product Graphs and Counting Walks in Restricted Lattices

Asymptotic Spectral Distributions of Distance $k$ -Graphs of Cartesian Product Graphs

Distance k-graphs of hypercube and q-Hermite polynomials

Localization of the Grover walks on spidernets and free Meixner laws

Spectral Properties of the Threshold Network Model

See the researcher in context

Building this map preview

Nobuaki Obata

Research overview

Is this your work?

6 publications

Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths

Kronecker Product Graphs and Counting Walks in Restricted Lattices

Asymptotic Spectral Distributions of Distance kkk-Graphs of Cartesian Product Graphs

Distance k-graphs of hypercube and q-Hermite polynomials

Localization of the Grover walks on spidernets and free Meixner laws

Spectral Properties of the Threshold Network Model

See the researcher in context

Building this map preview

Asymptotic Spectral Distributions of Distance $k$ -Graphs of Cartesian Product Graphs