Search Results - "Shinohara, Hidehiro"
-
1
Tutte Polynomial, Complete Invariant, and Theta Series
Published in Graphs and combinatorics (01-09-2021)“…In this study, we present two results that relate Tutte polynomials. First, we provide new and complete polynomial invariants for graphs. We note that the…”
Get full text
Journal Article -
2
Thin Lehman matrices arising from finite groups
Published in Linear algebra and its applications (15-02-2012)“…Two n × n ( 0 , 1 ) matrices X , Y are called thin Lehman matrices if they are solutions of the matrix equation XY T = J n + I n , where J n is the n × n…”
Get full text
Journal Article Conference Proceeding -
3
On the average hitting times of the squares of cycles
Published in Discrete Applied Mathematics (31-05-2022)“…The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square CN2 of an…”
Get full text
Journal Article -
4
On circulant thin Lehman matrices
Published in Journal of algebraic combinatorics (01-12-2014)“…The class of Lehman matrices is a key structure of characterization of minimally non-ideal clutters. The notion of 1 -overlapped factorizations of cyclic…”
Get full text
Journal Article -
5
Thin strip graphs
Published in Discrete Applied Mathematics (10-01-2017)“…A unit disk graph is a c-strip graph if it has a unit disk representation in which all centers of the unit disks lie between two parallel lines at distance c…”
Get full text
Journal Article -
6
On circulant thin Lehman matrices
Published in Electronic notes in discrete mathematics (01-12-2011)“…In 1998, C. Lütolf and F. Margot [C. Lütolf, F. Margot, A Catalog of minimally nonideal matrices, Math. Methods Oper. Res. 47 (1998) 221–241] defined the…”
Get full text
Journal Article -
7
The Tutte polynomials of genus $g
Published 09-02-2024“…In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of…”
Get full text
Journal Article -
8
Tutte polynomial, complete invariant, and theta series
Published 29-07-2020“…In this study, we present two results that relate Tutte polynomials. First, we provide new and complete polynomial invariants for graphs. We note that the…”
Get full text
Journal Article -
9
On the average hitting times of the squares of cycles
Published 24-10-2021“…The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square $C^2_N$ of an…”
Get full text
Journal Article -
10
A generalization of the Tutte polynomials
Published 11-10-2018“…In this paper, we introduce the concept of the Tutte polynomials of genus $g$ and discuss some of its properties. We note that the Tutte polynomials of genus…”
Get full text
Journal Article