Math
Links

Mathscinet
American Mathematical
Society(Mathematical Reviews of the
Web)
arXiv Cornell
University Library
(arXiv is an eprint service in the
fields of physics, mathematics,
nonlinear science, computer
science, and quantitative biology).
UC
Davis front
end for the mathematics arXiv,
maintained at Cornell
University.
AMS American
Mathematical
Society(Mathematics Research and
Scholarship)
CMS Canadian
Mathematical Society
EMS The
European Mathematical
Society(European Mathematical
Information Service)
DBW Links
to Combinatorial Conferences 
Douglas West
PJC British
Combinatorial
Committee(British
Combinatorial
Conferences)

Peter
Cameron
ANCO
Annals
of
Combinatorics
CCA Combinatorica
CDM
Contributions
to
Discrete Mathematics
CPC
Combinatorics, Probability and
Computing
DM
Discrete Mathematics
DAM Discrete
Applied Mathematics
EJC The
Electronic
Journal of Combinatorics
ELA Electronic
Journal of LINEAR ALGEBRA(Published
by ILAS  The International Linear
Algebra Society)
EURJC
European Journal of
Combinatorics
GC Graphs
and Combinatorics
JACO
Journal
of
Algebraic Combinatorics
JCTA
Journal of Combinatorial
Theory, Series A
JCTB
Journal of Combinatorial
Theory, Series B
JGT Journal
of Graph Theory
JOC
Journal of Combinatorics
LAA Linear
Algebra and its Applications
LAMA Linear
and
Multilinear
Algebra
RSA Random
Structures and Algorithms
SIDMA
SIAM Journal on Discrete Mathematics
U
of Delaware Math Seminars
U
of Delaware CS Seminars


Here are some of my papers and
preprints. If you have any comments or
suggestions, please send me an email. More
about my activities here

Papers & Preprints

 The smallest eigenvalues of
Hamming graphs, Johnson graphs
and other distanceregular
graphs with classical
parameters, with Andries Brouwer,
Ferdinand Ihringer and Matt
McGinnis, submitted.
 Spectral and combinatorial
properties of some
algebraically defined graphs,
with
Felix
Lazebnik and Shuying
Sun,
submitted.
 Distributed Calculation of
EdgeDisjoint Spanning Trees
for
Robustifying Distributed
Algorithms against
ManintheMiddle Attacks,
with
Gabriele
Oliva
and Christoforos Hadjicostis,
IEEE
Transactions on Control of
Network Systems
(2017+)
 Cospectral mates to the union of
some classes in the Johnson
association scheme, with
Willem Haemers,
Travis
Johnston and Matt
McGinnis,
Linear
Algebra and its
Applications,
(2018).
 Addressing graph products and
distanceregular graphs,
with
Randy
Elzinga, Michelle
Markiewitz,
Kevin Vander Meulen
and Trevor Vanderwoerd, Discrete
Applied Math. (2017).
 The graphs with all but two
eigenvalues 0 or 2, with
Willem Haemers and
Jason
Vermette,
Designs, Codes and
Cryptography (2017).
 Maxcut and extendability of
matchings in distanceregular
graphs, with
Jack
Koolen and Weiqiang
Li,
European
Journal
of Combinatorics
(2017).
 Connectivity, toughness, spanning
trees of bounded degrees, and
spectrum of regular graphs,
with
Xiaofeng Gu , Czechoslovak
Mathematics Journal
dedicated to Professor
Miroslav Fiedler, (2016).
 Spectral bounds for the
kindependence number of a
graph, with
Aida Abiad and
Michael
Tait, Linear
Algebra and its
Applications, (2016).
 Maximizing the order of a regular
graph of given valency and
second eigenvalue, with
Jack
Koolen, Hiroshi
Nozaki and
Jason
Vermette, SIAM J. Discrete Math.
(2016).
 Notes on simplicial rook graphs,
with Andries Brouwer,
Willem Haemers and
Jason
Vermette, Journal
of Algebraic Combinatorics
dedicated to Godsil65
Conference
(2016).
 Mixing rates of random walks with
little backtracking, with
Peng Xu,
(2015)
CRM Proceedings Series, published
by the American Mathematical
Society as part of the
Contemporary Mathematics
Series dedicated to Ram
Murty 60th birthday conference.
 A graph partition problem,
with
Peter Cameron,
American
Math Monthly (2015).
 The graphs with all but two
eigenvalues equal to ±1,
with
Willem Haemers, Jason
Vermette and Wiseley Wong, Journal
of Algebraic Combinatorics
(2015).
 The spectrum and toughness of
regular graphs, with Wiseley Wong, Discrete
Applied Mathematics
(2014) Special Issue for
CRM
Applications of Graph Spectra
in Computer Science.
 On the spectrum of Wenger graphs,
with
Felix
Lazebnik and Weiqiang
Li,
J.Combin.
Theory Ser. B (2014).
 The
extendability of matchings in
strongly regular graphs,
with
Weiqiang
Li,
The Electronic Journal of
Combinatorics (2014).
 Disconnecting strongly regular
graphs, with
Jack
Koolen and Weiqiang
Li,
European
Journal
of Combinatorics
,
(2014).
 Ramanujan and expander graphs,
with
Ram
Murty, invited
and
refereed chapter in Handbook
of Finite Fields, Editors
(Gary
Mullen and Daniel
Panario), (2013).
 On the connectedness of the complement
of a ball in distanceregular
graphs, with Jack
Koolen,
Journal
of Algebraic Combinatorics,
(2013).
 Variations
on a theme of Graham and
Pollak, with Michael
Tait, Discrete
Mathematics, (2013).
 Edgedisjoint spanning trees and
eigenvalues of regular graphs,
with Wiseley
Wong, Linear
Algebra and its Applications,
(2012).
 Skewadjacency
matrices of graphs, with Michael Cavers, Shaun Fallat, David Gregory, Willem Haemers, Steve Kirkland, Judi McDonald and
Michael Tsatsomeros,
Linear
Algebra and its Applications,
(2012).
 On a conjecture of Brouwer
regarding the connectivity of
strongly regular graphs,
with Kijung
Kim and Jack
Koolen, J.Combin.
Theory Series A, (2012).
Microsoft
Research Presentation.
 Covering
complete hypergraphs with cuts
of minimum total size,
with Andre
Kundgen, Graphs
and Combinatorics, (2012).
 More
counterexamples to the
AlonSaksSeymour and the
RankColoring Conjectures,
with Michael
Tait, The
Electronic Journal of
Combinatorics, (2011).
 Covering
complete rgraphs with
spanning complete rpartite
rgraphs, with Andre
Kundgen, Craig
Timmons and Vladislav
V.
Vysotsky, Combinatorics,
Probability and Computing,
(2011).
 Some
applications of eigenvalues of
graphs, Chapter in Structural
Analysis of Complex Networks,
Birkhauser,
(2011).
 Edgeconnectivity,
eigenvalues and matchings of
regular graphs, with Suil
O, SIAM
J. Discrete Math., (2010).
 A
necesssary and sufficient
eigenvector condition for a
connected graph to be
bipartite, Electronic
J. Linear Algebra, (2010).
 A lower
bound for the spectral radius
of graphs with fixed diameter,
with Edwin
van Dam, Jack
Koolen and JaeHo
Lee, European
Journal
of Combinatorics, (2010).
 Eigenvalues
and edgeconnectivity of
regular graphs, Linear
Algebra
and its Applications,
(2010).
 Asymptotic
results on the spectral radius
and the diameter of graphs,
with Edwin
van Dam, Jack
Koolen and JaeHo
Lee , Linear
Algebra
and its Applications,
(2010).
 A
first course in graph theory
and combinatorics, with Ram Murty,
Hindustan
Book Agency, 186 pages
book, (2009). Errata
 On
decompositions of complete
hypergraphs, with Andre
Kundgen and Jacques
Verstraete, J.Combin.
Theory
Series A, (2009).
 Matchings in
regular graphs from
eigenvalues, with David
Gregory and Willem
Haemers, J.Combin.Theory
Series B, (2009).
 The minimum
degree distance of graphs with
given order and size, with
Orest
Bucicovschi, Discrete
Applied
Math., (2008).
 Expander
graphs and gaps between primes,
with Ram
Murty, Forum
Mathematicum, (2008).
 Zero
forcing sets and the minimum
rank of graphs, Linear
Algebra
and its Applications, with
18 coauthors, (2008).
 Spectral
independence number and
densest subgraph of a graph,
with Reid
Andersen, Journal
of Universal Computer Science,
(2007).
 The
spectral radius and the
maximum degree of irregular
graphs, The
Electronic
Journal of Combinatorics,
(2007).
 Principal
eigenvectors of irregular
graphs, with David
Gregory, Electronic
Journal of Linear Algebra,
(2007).
 Extreme
eigenvalues of nonregular
graphs, with David
Gregory and Vlado
Nikiforov, J.Combin.Theory
Series B, (2007).
 Large
matchings from eigenvalues,
with David
Gregory, Linear
Algebra
and its Applications,
(2007).
 Closed
walks and eigenvalues of
Abelian Cayley graphs, Comptes
Rendus Mathematique,
(2006).
 Eigenvalues
of graphs and a simple proof
of a theorem of Greenberg,
Linear
Algebra and its Applications,
(2006).
 On the
extreme eigenvalues of regular
graphs, J.Combin.Theory
Series B, (2006).
 Sums of
powers of the degrees of a
graph, Discrete
Mathematics, (2006).
 Eigenvalues,
Expanders and Gaps between
Primes, Ph.D. Thesis
(2006), +90pp.
 Perfect
matchings, eigenvalues and
expansion , Comptes
Rendus
Mathematiques,Vol.27
(2005).
 Bounds
on the Turan density of
PG(3,2), The
Electronic
Journal of Combinatorics,
11, (2004).
 Problem
11066, American
Math. Monthly 111 (2004).
Solution
 The
NPcompletness of some edge
partitioning problems,
M.Sc. Thesis, (2002).

Upcoming
Conferences/Seminars
Recent
Conferences/Seminars
 MIT
Combinatorics Seminar,
March 1st, 2017
 WPI
Colloquium, March
3rd,
2017
 University
of Miami, Combinatorics
Seminar, February 17, 2017
 International
Workshop Algebraic Combinatorics,
Anhui
Univ., Oct 2831, 2016
 US Naval
Academy,
Colloquium Series,
Nov. 17, 2016
 New Directions
in Combinatorics,
Singapore, May 927,
2016
 BIRS
Algebraic and Spectral
Graph Theory Workshop, July
31August 5, 2016
 International
Workshop on Algebraic
Combinatorics, Zhejiang
Univ., Sept 1823, 2015
 Workshop
Algebraic Combinatorics,
Tilburg, The Netherlands,
June 1718, 2015
 Discrete
Math Days & Ontario
Combin Workshop, Ottawa,
Canada May 2124, 2015
 IMA
Careers and Opportunities in
Industry for Math,
Minneapolis, April 1922,
2015
 Chris
Godsil Conference, Waterloo,
Canada, June 2327, 2014
 David
Gregory Conference: Graph and
Matrix Theory, June 2021,2014
 Modern
Trends in Algebraic Graph
Theory, Villanova, June
26,2014
Some Old Talks
Graduate
Students
1. Michael
Tait
M.Sc. 20102011; Ph.D. student at UC
at San Diego working
with Jacques
Verstraete
2. Wiseley
Wong
Ph.D. 20102013; Lecturer at University
of Maryland.
3. Jason Vermette
Ph.D. 20112015, defended on April 23,
2015; Since Fall 2015, Jason is a
TenureTrack Assistant Professor at Missouri
Baptist University
4. Weiqiang
(Ricky) Li
Ph.D. 20112015, defended on May 18,
2015; working at Google.
5. Peng Xu
Ph.D. 20132017 (cosupervised with Mokshay Madiman)
will start a Tenuretrack job as
Assistant Professor at Eastern
Michigan University in
Fall 2017.
6. Matt McGinnis
Ph.D. 2014201?
Undergraduate
Research Students
 Cory Cutsail,
Summer 2016
Poster
 Stephanie Clampitt,
Summer 2016
Poster
 Nicole DiPasquale,
Summer 2016
Poster
 Pasquale Zingo,
Summer 2016
Poster
 Yi Zhang, Summer
2015
Poster
 Briana Lamet,
Summer 2015
Poster
 Yi Zhang, Summer
2014
Poster
 Emma Kulek, Summer
2014
Poster
 Alexandra
Sampugnaro, Summer 2013
 Michelle
Markiewitz, Summer 2012
Poster
 Dajun
Lin, Summer 2011
Poster
 Patrick
Devlin, Summer 2010
Poster
 Michael
Tait, Summer 2010



