MATH 4315 - Graph Theory with Applications - University of Houston
Skip to main content

MATH 4315 - Graph Theory with Applications

***This is a course guideline.  Students should contact instructor for the updated information on current course syllabus, textbooks, and course content***

Prerequisite: MATH 3330 or 3336, and three additional hours at the MATH 3000-4000 level. 

Course Description: Introduction to basic concepts, results, methods, and applications of graph theory.

Textbook Networks, Crowds, and Markets: Reasoning About a, Highly Connected World, by David Easley and Jon Kleinberg. ISBN: 9780521195331

*Note: I will assume some understanding of probability. Some assignments will require use of Matlab.


Additional Course Details: This is a course about how to model the interconnectedness we see around us using the tools of graph theory. We will study complex systems of interacting agents which occur in biology, physics, and the social sciences. We will ask: How should one describe the structure of social networks? How do diseases and rumors spread along different types of networks, and how does network structure affect the speed and reach of information, memes, and diseases? Using network structure only, how can one determine which Web pages are the most important ones? Course topics include basic structural features of networks, generative models of networks, centrality, random graphs, clustering, and dynamical processes on networks. Some of the assignments will have a computational component. These problems can be solved using Matlab, although I will accept solutions using any other programming language. A successful student will develop sound knowledge and appreciation of some of the tools,concepts, and computations used in the study of networks.


Grading & Make-up Policy/Assignment & Exam Details: Please refer to your instructor's syllabus for this information.



CSD Accommodations:

Academic Adjustments/Auxiliary Aids: The University of Houston System complies with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, pertaining to the provision of reasonable academic adjustments/auxiliary aids for students who have a disability. In accordance with Section 504 and ADA guidelines, University of Houston strives to provide reasonable academic adjustments/auxiliary aids to students who request and require them. If you believe that you have a disability requiring an academic adjustments/auxiliary aid, please visit The Center for Students with DisABILITIES (CSD) website at for more information.

Accommodation Forms: Students seeking academic adjustments/auxiliary aids must, in a timely manner (usually at the beginning of the semester), provide their instructor with a current Student Accommodation Form (SAF) (paper copy or online version, as appropriate) from the CSD office before an approved accommodation can be implemented.

Details of this policy, and the corresponding responsibilities of the student are outlined in The Student Academic Adjustments/Auxiliary Aids Policy (01.D.09) document under [STEP 4: Student Submission (5.4.1 & 5.4.2), Page 6]. For more information please visit the Center for Students with Disabilities Student Resources page.

Additionally, if a student is requesting a (CSD approved) testing accommodation, then the student will also complete a Request for Individualized Testing Accommodations (RITA) paper form to arrange for tests to be administered at the CSD office. CSD suggests that the student meet with their instructor during office hours and/or make an appointment to complete the RITA form to ensure confidentiality.

*Note: RITA forms must be completed at least 48 hours in advance of the original test date. Please consult your counselor ahead of time to ensure that your tests are scheduled in a timely manner. Please keep in mind that if you run over the agreed upon time limit for your exam, you will be penalized in proportion to the amount of extra time taken.



Counseling and Psychological Services (CAPS) can help students who are having difficulties managing stress, adjusting to college, or feeling sad and hopeless. You can reach (CAPS) by calling 713-743-5454 during and after business hours for routine appointments or if you or someone you know is in crisis. No appointment is necessary for the "Let's Talk" program, a drop-in consultation service at convenient locations and hours around campus.