ATMW Combinatorics and Graph Theory (2011)

Venue: Department of Mathematics, University of Pune
Dates: 12 Dec - 17 Dec, 2011

 

Convener(s) Speakers, Syllabus and Time table Applicants/Participants

 

School Convener(s)
Name S. S. Sane 
 Dr. V. V. Joshi
Mailing Address Department of Mathematics,IITB, Powai, Mumbai. Department of Mathematics, University of Pune

 

Speakers and Syllabus 

Speakers

  • Prof. S. S. Sane (IITB, Mumbai)
  • Prof. R. B. Bapat (ISI, Delhi)
  • Prof. Arbind K. Lal (IITK, Kanpur)
  • Dr. Amitava Bhattacharya, TIFR, Mumbai.

 

Syllabus

Topics to be covered:

A large part of this workshop activity will focus on certain topics in Algebraic Graph Theory. These include the following:

  1. Beginning with spectral theory of graphs the following topics will be covered. Eigenvalues of the adjacency matrix of a graph, basic properties, explicit description of the eigenvalues of special graphs such as the cycle and the path, combinatorial description of the determinant of the adjacency matrix, bounds involving the extreme eigenvalues of the adjacency matrix, energy of a graph, Stanley's result on the antiadjacency matrix, trees with nonsingular adjacency matrix.
  2. These results will be used to discuss the eigenvalue analysis of strongly regular graphs and the following topics will be covered. Strongly regular graphs, introduction and examples, characterizations, Latin square graphs, triangular graphs, Paley family of graphs and conference matrices and graphs, rationality conditions, friendship theorem, Moore graphs, Graphs of Ahrens and Szekeres type, eigenvalues and spectra of subconstituents, Local eigenvalues, Krein conditions, generalized quadrangles, lines of size 3, quasi-symmetric designs, Witt design on 23 points, regular 2-graphs, relative and absolute bounds on equiangular lines in  IR^n, Switching and strongly regular graphs, the 2-graph on 276 vertices. 
  3. The third topic that will be covered is on the Laplacian of a graph and the following topics will be covered. Laplacian matrix, Matrix-Tree Theorem, Bounds on Laplacian spectral radius, Algebraic connectivity and classication of trees and Monotonicity of Fiedler vector and bounds on algebraic connectivity.
  4. The fourth topic is Probabilistic graph theory.

 

Selected Applicants

 List of selected candidates 

Sr SID Full Name Gender Affiliation
 State Position in College/ University
University /Institute M.Sc./M.A. Year of Passing M.Sc./M.A Ph.d Date
1 232 Mr. Abhinav Verma Male Graduated from IISc, Bangalore in 2011 Karnataka Student Indian Institute of Science, Bangalore 2011  
2 259 Mr. Sandipan Bhattacharyya Male Chennai Mathematical Institute Tamil nadu Masters in Computer Science(Theoretical) IInd year Chennai Mathematical Institute MSc 2012  
3 263 Ms. Shanmuga Vadivu Andiyappan Female Periyar University TamilNadu Research Scholar Department of Mathematics, Periyar University, Salem-11 2008  
4 269 Ms Prema Jayachandran Female Anna University, MIT Campus. Tamilnadu Research Scholar M.Sc Mathematics, Anna University 2009  
5 270 Ms Alagammai Renganathan Female Anna University, MIT Campus Tamilnadu Research Scholar M.Sc Mathematics, Anna University 2007  
6 273 Dr Sundarakannan Mahilmaran Male SSN College of Engineering Tamilnadu Assistant Professor Madurai Kamaraj University 2005 15 Jul 2011
7 279 Mr Hossein Yasour Pourali Male Department of Mathematics, university of pune Maharashtra Ph.d Research student University of pune, Department of Mathematics 2008  
8 286 Mr. Shoeb Rashid Sayyed Male Department of Mathematics, University of Pune Maharashtra Research Student University of Pune 2007  
9 287 Mr. Yogesh Bhagwat Rokade Male Department of Mathematics, University of Pune Maharashtra Research Student M.Sc. 2010  
10 289 Mr Sachin Bhanudas Ballal Male Department of Mathematics, University of Pune Maharastra Assistant professor Pune University 2007  
11 290 Dr. Yashwant Manikrao Borse Male Department of Mathematics, University of Pune Maharashtra Assistant Professor University of Pune. 1997 5 May 2008
12 292 Ms Anagha Uday Khiste Female Department of Mathematics, University of Pune Maharashtra Student M.Sc.from Pune university 2009  
13 295 Ms Laleh Yahyaei Male Department of Mathematics, University of Pune Maharashtra Student Mathematics Department of Pune university 2007 17 Dec 2007
14 297 Mr Nilesh Dagadu Mundlik Male Nowrosjee Wadia College, Pune Maharashtra Assistant Professor University of Pune 2005  
15 301 Mrs Smruti Ashok Mane Female University Of Pune Maharashtra Ph.d Research student University of Pune 1996  
16 303 Mr. Shridhar Chandrakant Patekar Male Department of Mathematics, University of Pune Maharashtra Assistant Professor PUNE 2005  
17 309 Mr. Rohit Deepak Bhagwat Male Rajarshi Shahu College of Engineering Maharashtra Lecturer University of Pune 2001  
18 312 Mr. Amitabh Gyan Ranjan Male P.G.D.A.V.College
(University of Delhi)		 Delhi Assistant Professor (Ad-hoc) Patna University 2003  
19 316 Mrs Smita Avinash Kandekar Female Department of Mathematics, University of Pune. Maharashtra Assistant Professor University of Pune 2006  
20 337 Mr Santosh Baburao Dhotre Male Department of Mathematics, University of Pune. Maharastra Assistant professor Pune University 2002  
21 342 Ms. Anuradha Ambarishan Female BHARATHIDASAN UNIVERSITY TAMIL NADU Ph. D. RESEARCH SCHOLAR ANNAMALAI UNIVERSITY 2008  
22 344 Ms. Yasmeen Shameem Akhtar Female IISER PUNE Maharashtra graduate student UNIVERSITY OF PUNE (Dept of Mathematics) 2010  
23 363 Ms. Shaziya Rafeeque Sahikh Female Marathwada Mitra Mandal's Institute of Technology,Pune. Maharashtra Lecturer University of pune, Department of Mathematics 2005  
24 364 Mr. Dipendu Maity Male Indian Institute of Technology Patna,
Patliputra Colony		 Bihar Research Scholar IIT Kanpur 2007  
25 366 Mr Karam Ratan Singh Male North Eastern Regional Institute of Science and Technology (NERIST) Arunachal Pradesh Research Scholar Jiwaji University 2006  
26 369 Mr. Ashok Kumar Singh Male Department of Mathematics, University of Pune Maharashtra Assistant Professor University of Pune 1994  
27 371 Ms Sandhya Anilkumar Tapadia Female G.H.Raisoni College of Arts, Commerce & Science Maharashtra Lecturer University of Pune 2008  
28 372 Mr. Shrikanth A.S. Male Manasagangotri, University of Mysore Karnataka Research Scholar Kuvempu University 2004  
29 378 Mr. Mayur Bharat Kshirsagar Male department of computer science,
Ferguson college,pune		 maharashtra assistant professor pune university 2010  
30 379 Ms. Vedavati Rajendra Pethe Female Ferguson college,
pune-411004		 maharashtra assistant professor pune university 1995  
31 381 Mr S B Lokesh Male Department of Mathematics
Mangalore University		 Karnataka Project fellow University of Mysore 2009  
32 383 Dr Prabhaiah Siddaramaiah Vaddina Male Smt.A.S.M.College for Women, Bellary Karnataka Associate professor Gulbarga Univeristy, Gulbarga 1985 12 Dec 2007
33 391 Mrs. Sunita Milind Badadhe Female JSPM's Rajarshi Shahu College Of Engineering. Maharashtra Lecturer in Engineering Mathematics University of Pune 1998  
34 393 Mrs Prameela Kolake Female NATIONAL INSTITUTE OF TECHNOLOGY KARNATAKA, SURATHKAL KARNATAKA RESEARCH SCHOLAR MANGALORE UNIVERSITY 2006  
35 394 Mr. Ignatius Fernandes Male University of Pune Maharashtra Asst. Professor Goa University 2001  
36 395 Mr. Kenchappa Shivarai Betageri Male Karnataka University, Dharwad. Karnataka Research Student Karnataka University Dharwad 2007  
37 399 Ms. Kavitha Krishnan Female MADRAS CHRISTIAN COLLEGE
Chennai		 Tamilnadu Research Scholar Alagappa University 2005  
38 400 Mr. S Prabhu Male DEPARTMENT OF MATHEMATICS,
LOYOLA COLLEGE, UNIVERSITY OF MADRAS		 TAMIL NADU JUNIOR RESEARCH FELLOW UNIVERSITY OF MADRAS, LOYOLA COLLEGE 2006  
39 402 Ms. Senthamizh Selvi Ramasamy Female Madras Christian College,
Chennai.		 Tamilnadu Research Scholar Anna University 2009 5 Apr 2011
40 406 Mr. Ramakrishnan Srinivasan Male Sri Sai Ram Engineering College, Chennai Tamil Nadu Professor RKM Vivekananda College, Chennai 1988  
41 407 Mr. Sudeep Stephen Male Loyola college TAMIL NADU RESEARCH SCHOLAR Loyola College 2011  
42 408 Mr. Sundara Rajan R Male Loyola college
CHENNAI		 TAMIL NADU JRF-DST Loyola College, University of Madras 2007  
43 409 Mr Cyriac Grigorious Male Loyola college
CHENNAI		 TAMIL NADU RESEARCH SCHOLAR Loyola College, University of Madras 2011  
44 411 Dr. Aditi Sunil Phadke Female Nowrosjee Wadia College Maharashtra Assistant Professor IIT Bombay 1998 16 May 2006
45 412 Ms. Manidipa Pal Female IIT BOMBAY Maharashtra Research Assistant M.Sc from IIT Bombay 2011  
46   Mrs. Swati Charudatta Joglekar Female Fergusson College, Pune Maharashtra Associate professor  University of Pune  1988  
47   Mr. M. A. Sriraj Male University of Mysore Karnataka RESEARCH SCHOLAR University of Mysore    
Waiting List    
1 285 Ms Rukmani Srinivasan Female Anna University, M.I.T Campus, Chennai Tamilnadu Teaching Research Associate Reriyar University,Salem 2004 18 Jun 2009
2 276 Mr. Ragukumar Pandurangan Male College of Engineering Guindy
Anna University, Chennai		 Tamilnadu Research Fellow Anna University 2004  
3 162 Mr. Syed Asif Ulla Male Department of Mathematics, Bangalore University Karnataka Research scholar M.Sc., Bangalore University 2007  
4 166 Mr. Pandiya Raj Male PONDICHERRY UNIVERSITY Puducherry Research Scholar Maduari Kamaraj University 2006  
5 171 Mr C S Ranganath Male S.E.T.,
Jain University		 Karnataka Assistant Professor I.I.T., Bombay 1975  


How to reach University of Pune

 
University of Pune is on the University Road, and it is about 5 km from the Main Railway Station and Main Bus stand.

The nearest Railway Station is Shivajinagar Railway Station (3km) and it is most convenient while coming from Mumbai side, but one should make sure that the train stops there. The  autorickshaw fare is about 10 times the meter reading.

From airport the University is about 16 km.

When one enters the university there are 2 roads, take the right road to go to Mathematics Dept. or to SET Guest House. Dept. of Math. comes first on this road on the left side, and it is a building  with Green Colour Fence.

To go to SET Guest House, one goes ahead and at the end turns to the left, to go near main Guest House.

The main Guest House is very near the main building (with Flag) and from the main Guest House, a road goes to IUCAA.

The SET Guest House is located on this road about 150 meters from main Guest House on the right side.

File Attachment: 
PDF icon Click here to download poster