World's Best Scientists 2026 revealed!
Award Badge
Computer Science
Australia
2025

D-Index & Metrics

Computer Science

D-Index
57
Citations
10927
World Ranking
3890
National Ranking
111

Mathematics

D-Index
57
Citations
10882
World Ranking
701
National Ranking
17

Research.com Recognitions

  • 2025 - Research.com Computer Science in Australia Leader Award
  • 2023 - Research.com Computer Science in Australia Leader Award
  • 2022 - Research.com Computer Science in Australia Leader Award

Overview

Brendan D. McKay is a researcher affiliated with the Australian National University in Australia, specializing primarily in mathematics and computer science. Their scholarly work spans several subfields including computational theory and mathematics, discrete mathematics and combinatorics, geometry and topology, electrical and electronic engineering, and artificial intelligence.

The main topics addressed in McKay's research include limits and structures in graph theory, graph theory and CDMA systems, advanced graph theory, Bayesian methods and mixture models, topological and geometric data analysis, and complex network analysis techniques.

McKay's publication record includes various recent papers in notable venues. Some of these are:

  • Surge: a fast open-source chemical graph generator, 2022, Journal of Cheminformatics
  • The Iteration Number of Colour Refinement, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Fast fully dynamic labelling for distance queries, 2021, The VLDB Journal
  • Asymptotic enumeration of linear hypergraphs with given number of vertices and edges, 2020, Advances in Applied Mathematics
  • Subgraph counts for dense random graphs with specified degrees, 2020, Combinatorics Probability Computing

Collaboration is a significant aspect of McKay's work. Frequent coauthors include Mikhail Isaev, Mahdieh Hasheminezhad, Rui-Ray Zhang, Daniel Heinlein, and Andrei Ivanov.

McKay's research has been disseminated through various publication venues with notable frequency, including arXiv, Zenodo, Advances in Applied Mathematics, Combinatorics Probability Computing, and Probability Theory and Related Fields.

Best Publications

  • Practical graph isomorphism, II

    Brendan D. Mckay;Adolfo Piperno

  • Isomorph-Free Exhaustive Generation

    Brendan D McKay

  • The expected eigenvalue distribution of a large regular graph

    Brendan D. McKay

  • Constructing cospectral graphs

    C. D. Godsil;C. D. Godsil;B. D. McKay;B. D. McKay

  • Asymptotic enumeration by degree sequence of graphs with degrees o(n1/2)

    Brendan D. McKay;Nicholas C. Wormald

  • A new graph product and its spectrum

    C.D. Godsil;B.D. McKay

  • On the number of Latin squares

    Brendan D McKay;Ian Murray Wanless;Ian Murray Wanless

  • Small latin squares, quasigroups, and loops

    Brendan D. McKay;Alison Meynert;Wendy Myrvold

  • Uniform generation of random regular graphs of moderate degree

    Brendan D. McKay;Nicholas C. Wormald

  • Fast generation of planar graphs

    Gunnar Brinkmann;Brendan D McKay

  • Short Cycles in Random Regular Graphs

    Brendan D. McKay;Nicholas C. Wormald;Nicholas C. Wormald;Beata Wysocka

  • Asymptotic enumeration by degree sequence of graphs of high degree

    B. D. McKay;N. C. Wormald

  • Feasibility conditions for the existence of walk-regular graphs

    C.D. Godsil;B.D. McKay

  • Constant time generation of free trees

    Bruce Richmond;Andrew Odlyzko;Brendan D McKay

  • A Note on Large Graphs of Diameter Two and Given Maximum Degree

    Brendan D McKay;Mirka Miller;Jozef Širáň

  • R (4,5)=25

    Brendan D. McKay;Stanisław P. Radziszowski

  • The asymptotic number of labeled connected graphs with a given number of vertices and edges

    Edward A. Bender;E. Rodney Canfield;Brendan D. McKay

  • Spanning Trees in Regular Graphs

    Brendan D. McKay

  • Latin Squares of Order 10

    Brendan D. McKay;Eric Rogoyski

  • Generation of simple quadrangulations of the sphere

    Gunnar Brinkmann;Sam Greenberg;Catherine Greenhill;Brendan D. Mckay

  • Counting loopy graphs with given degrees

    Catherine Greenhill;Brendan D. McKay

Frequent Co-Authors

Nicholas C. Wormald
Nicholas C. Wormald Monash University
Chris Godsil
Chris Godsil University of Waterloo
Edward A. Bender
Edward A. Bender University of California, San Diego
Herbert S. Wilf
Herbert S. Wilf University of Pennsylvania
Peter Eades
Peter Eades University of Sydney
Richard P. Brent
Richard P. Brent Australian National University
Noga Alon
Noga Alon Tel Aviv University
Cheryl E. Praeger
Cheryl E. Praeger University of Western Australia
Béla Bollobás
Béla Bollobás University of Memphis

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics, exploring related online degrees can open doors to diverse career opportunities. Many choose to pursue advanced programs like a Master’s in Data Analytics, which leverages mathematical skills to interpret complex data sets and drive decision-making in various industries. If you want to deepen your expertise, consider researching the data analytics masters programs available online.

Another pathway for math graduates is combining analytical skills with business acumen by enrolling in an MBA program. Online MBA options vary widely, and some schools offer flexibility by accepting transfer credits, which can save time and money. To learn more about these flexible options, check out the list of transfer credits for online mba programs.

For those seeking faster or more accessible routes, there are easiest mba programs that maintain quality while offering less competitive admissions processes. Similarly, some easiest mba program options online provide convenient, affordable paths for working professionals aiming to boost their career prospects without the burden of traditional MBA hurdles.

Choosing the right online degree depends on your career goals and academic background. Exploring these pathways enhances your potential for success in both technical and managerial roles.

Best Scientists Citing Brendan D. McKay

Trending Scientists

Recently Published Articles