Source author record

Ying-Ying Tan

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

ResearcherUnclaimed source record

math.CO math.SP

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

A duality of scaffolds for translation association schemes

Scaffolds are certain tensors arising in the study of association schemes, and have been (implicitly) understood diagrammatically as digraphs with distinguished "root" nodes and with matrix edge weights, often taken from Bose-Mesner algebras. In this paper, we first present a slight modification of Martin's conjecture (2021) concerning a duality of scaffolds whose digraphs are embedded in a closed disk in the plane with root nodes all lying on the boundary circle, and then show that this modified conjecture holds true if we restrict ourselves to the class of translation association schemes, i.e., those association schemes that admit abelian regular automorphism groups.

preprint2020arXiv

The normalized Laplacians and random walks of the parallel subdivision graphs

The $k$ -parallel subdivision graph $S_k(G)$ is generated from $G$ which each edge of $G$ is replaced by $k$ parallel paths of length 2. The $2k$ -parallel subdivision graph $S_{2k}(G)$ is constructed from $G$ which each edge of $G$ is replaced by $k$ parallel paths of length 3. In this paper, the normalized Laplacian spectra of $S_k(G)$ and $S_{2k}(G)$ are given. They turn out that the multiplicities of the corresponding eigenvalues are only determined by $k$ . As applications, the expected hitting time, the expected commute time and any two-points resistance distance between vertices $i$ and $j$ of $S_k(G)$ , the normalized Laplacian spectra of $S_k(G)$ and $S_{2k}(G)$ with $r$ iterations are given. Moreover, the multiplicative degree Kirchhoff index, Kemeny's constant and the number of spanning tress of $S_k(G)$ , $S_k^r(G)$ , $S_{2k}(G)$ and $S_{2k}^r(G)$ are respectively obtained. Our results have generalized the previous works in Xie et al. and Guo et al. respectively.

preprint2014arXiv

The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number

Let $G$ be a connected non-bipartite graph on $n$ vertices with domination number $γ\le \frac{n+1}{3}$ . We investigate the least eigenvalue of the signless Laplacian of $G$ , and present a lower bound for such eigenvalue in terms of the domination number $γ$ .

preprint2013arXiv

A lower bound for the algebraic connectivity of a graph in terms of the domination number

We investigate how the algebraic connectivity of a graph changes by relocating a connected branch from one vertex to another vertex, and then minimize the algebraic connectivity among all connected graphs of order $n$ with fixed domination number $γ\le \frac{n+2}{3}$ , and finally present a lower bound for the algebraic connectivity in terms of the domination number.

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.