◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Josh Tobin

5 papers hereh-index 8319 citations10 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • last author4

Across the 5 of 5 papers where every author was matched, so the position is known.

fields
  • math.CO4
  • math.GT1

identity via Semantic Scholar / OpenAlex

activity
20132018
most citedThe maximum relaxation time of a random walk

12 citations · 12 across the 2 of their papers we have counts for

collaborators
Showing math.COShow all

4 papers · 1 filter

math.CO2018★ 12 cited

The maximum relaxation time of a random walk

Sinan G. Aksoy, Fan Chung, Michael Tait +1

We show the minimum spectral gap of the normalized Laplacian over all simple, connected graphs on n vertices is (1+o(1))n354​. This minimum is achieved asymptotically…

math.CO2016

Three conjectures in extremal spectral graph theory

Michael Tait, Josh Tobin

We prove three conjectures regarding the maximization of spectral invariants over certain families of graphs. Our most difficult result is that the join of P2​ and Pn−2​ is t…

math.CO2015

Characterizing graphs of maximum principal ratio

Michael Tait, Josh Tobin

The principal ratio of a connected graph, denoted γ(G), is the ratio of the maximum and minimum entries of its first eigenvector. Cioabă and Gregory conjectured that the graph on…

math.CO2015

On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs

Keivan Hassani Monfared, Paul Horn, Franklin H. J. Kenter +3

The principal permanent rank characteristic sequence is a binary sequence r0​r1​…rn​ where rk​=1 if there exists a principal square submatrix of size k with nonzero…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.