Suil O

dblp:05/8094 · DBLP profile ↗
← Back
11ranked-venue papers
4as first author
1since 2021 · last 2025
0000-0002-2182-6237ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 4 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2025 r-dynamic colorings and the spectral radius in graphs
Jiangdong Ai, Suil O
Discret. Appl. Math.2
2020 The second largest eigenvalue and vertex-connectivity of regular multigraphs
Suil O
Discret. Appl. Math.1
2019 Extremal problems on saturation for the family of k-edge-connected graphs
Hui Lei 0002, Suil O, Yongtang Shi, Douglas B. West, Xuding Zhu
Discret. Appl. Math.2
2018 Sharp bounds for the Randić index of graphs with given minimum and maximum degree
Suil O, Yongtang Shi
Discret. Appl. Math.1
2017 On the Wiener index, distance cospectrality and transmission-regular graphs
Aida Abiad, Boris Brimkov, Aysel Erey, Lorinda Leshock, Xavier Martínez-Rivera, Suil O, Sung-Yell Song, Jason Williford
Discret. Appl. Math.6
2016 On r-dynamic coloring of graphs
Sogol Jahanbekam, Suil O, Douglas B. West
Discret. Appl. Math.3
2015 Sharp lower bounds on the fractional matching number
Roger E. Behrend, Suil O, Douglas B. West
Discret. Appl. Math.2
2015 Sharp bounds for the Chinese Postman Problem in 3-regular graphs and multigraphs
Suil O, Douglas B. West
Discret. Appl. Math.1
2013 Game matching number of graphs
Daniel W. Cranston, Bill Kinnersley, Suil O, Douglas B. West
Discret. Appl. Math.3
2013 Hamiltonicity in connected regular graphs
Daniel W. Cranston, Suil O
Inf. Process. Lett.2
2010 Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
abstract
In this paper, we study the relationship between eigenvalues and the existence of certain subgraphs in regular graphs. We give a condition on an appropriate eigenvalue that guarantees a lower bound for the matching number of a t-edge-connected d-regular graph when $t\leq d-2$. This work extends some classical results of von Baebler [Comment. Math. Helv., 10 (1937), pp. 275–287] and Berge [Théorie des Graphes et Ses Applications, Collection Universitaire de Mathematiques II, Dunod, Paris, 1958] and more recent work of Cioabă, Gregory, and Haemers [J. Combin. Theory Ser. B, 99 (2009), pp. 287–297]. We also study the relationships between the eigenvalues of a d-regular t-edge-connected graph G and the maximum number of pairwise disjoint connected subgraphs in G that are each joined to the rest of the graph by exactly t edges.
Suil O, Sebastian M. Cioaba
SIAM J. Discret. Math.1