Dr. M. Acharya

Qualifications: M.Sc., Ph.D.

Specialisation: Graph Theory

E-Mail: macharya@dce.ac.in

Publications:

Research Papers

  1. M.K. Gill and B.D. Acharya, Recurrence formula for computing the characteristic polynomial of a sigraph, J. Combinatorics, Information & System Sciences (JCISS)5 (1) (1980), 68-72, (MR-81m: 05097).
  2. M.K. Gill and B.D. Acharya, A new property of two-dimensional Sperner systems,Bulletin of Calcutta Mathematical Society, 72 (3) (1980), 165-168, (MR-83m: 05121).
  3. M.K. Gill and B.D. Acharya, Permutation labellings, In: “Algorithmic Graph Theory and Perfect Graphs” by Martin C. Golumbic, Academic Press Inc., New York, 1980,Ch. 7 , Sec. 3, pp. 160-162.
  4. B.D. Acharya and M.K. Gill,On the index of gracefulness of a graph and the gracefulness of two-dimensional square lattice graphs, Indian J. Math., 23(1981), 81-84, (MR-85e: 05148).
  5. M.K. Gill, A graph-theoretical recurrence formula for computing the characteristic polynomial of a matrix,In: “Combinatorics and Graph Theory” (Ed: S.B. Rao), Lecture Notes in Mathematics # 885, pp. 261-265, Springer Verlag, Berlin, 1981, (MR-83f: 05047).
  6. M.K. Gill and G.A. Patwardhan, A characterization of sigraphs which are switching equivalent to their line sigraphs, J. Math. & Phys. Sci., 15(1981) 567-571, (MR-84h: 05106).
  7. M.K. Gill, A note concerning Acharya’s conjecture on a spectral measure of structural balance in a social system,(Ed: S.B. Rao), Lecture Notes in Mathematics # 885 , pp. 261-265, Springer Verlag, Berlin, 1981, (MR-84d: 05121). M.K. Gill and G.A. Patwardhan, A characterization of sigraphs which are switching equivalent to their iterated line sigraphs, ( JCISS), 7 (1982), 287-296, (MR-86a:05103).
  8. B.D. Acharya, Mukti Acharya and G.A. Patwardhan, Quasicospectral graphs and digraphs,In: “Mathematical Modelling” (Ed.: B.D. Acharya), M.R.I. Allahabad, 1984, pp.133-144, (MR-86e:05087).
  9. B.D. Acharya and Mukti Acharya, On self-antipodal graphs, Nat. Acad. Sci.-Letters, 8 (5)(1985), 151-155, (MR-88e: 05092).
  10. B.D. Acharya and Mukti Acharya, New algebraic models of social systems,Indian J. Pure & Appl. Math., 17 (2)(1986), 150-168.
  11. M.K. Gill and G.A. Patwardhan, Switching invariant two paths signed graph, Discrete Mathematics, 61 (1986), 189-196, (MR-87j:05102).
  12. Mukti Acharya, Switching invariant three paths signed graphs, In: “Optimization, Design of Experiments and Graph Theory”(Eds.: M.N. Gopalan and G.A. Patwardhan), Indian Institute of Technology, Bombay, 1988, pp. 342-345. (MR-90b:05102).
  13. Mukti Acharya and Deepa Sinha, A characterization of signed graphs that are switching equivalent to their jump sigraphs, Graph Theory Notes, New York Academy of Sciences, New York, XLIII(2002), 7-8.
  14. Mukti Acharya and Deepa Sinha, A characterization of sigraphs whose line sigraphs and jump sigraphs are switching equivalent, Graph Theory Notes of New York Academy of Sciences, New York, XLIV (2003), 30-34.
  15. Mukti Acharya and T. Singh, Skolem Graceful Signed Graphs, Electronic Notes in Discrete Mathematics, 15(2003), 9-10.
  16. B.D. Acharya and Mukti Acharya, A new characterization of connected hypergraphs, Electronic Notes in Discrete Mathematics, 15 (2003), 00-00.
  17. Mukti Acharya and Deepa Sinha, A characterization of line sigraphs, Nat. Acad. Sci.-Letters, 28(1-2)(2005),31-34. [Extended Abstract In: Electronic Notes in Discrete Mathematics, 15 (2003)].
  18. Mukti Acharya and T. Singh, Graceful Signed Graphs: III. The Case of Signed Cycles in which Negative Sections form Maximum Matching,Graph Theory Notes of New York Academy of Sciences, New York, XLV (2003),11-15.
  19. Mukti Acharya and T. Singh, Graceful signed graphs, Czechoslovak Mathematical Journal, 54(2) (2004), 291-302.
  20. Mukti Acharya and T. Singh, A characterization of signed graphs whose negation is switching equivalent to its iterated line sigraphs,Proceedings of the Conference of Graph Theory and Applications (CGTA-2001), (Eds.: R.J. Wilson, R. Balakrishnan and G. Sethuraman), NAROSA Publishing House, 2004, 15-24.
  21. Mukti Acharya and T. Singh, Graceful signed graphs: II. The case of signed cycles with connected negative sections, Czechoslovak Mathematical Journal, 55(1)(2005), 25-40.
  22. Mukti Acharya and T. Singh, Graceful Signed Graphs: V. The Case of Union of Signed Cycles of Length Three with One Vertex in Common,International Journal of Management & Systems, 20 (3)(2004), 245-254.

Articles

  1. Graph Theory: An Introduction, School Science, XXIX (1) (1991), 26-30.Excursion through Graph Theory –1, School Science, XXIX (4) (1991), 46-52.
  2. Fun with Trees, School Science, XXXVIII (3) (2000), 1- 8.

 

 

 

 

 

 

 

 

 

 

 
THE DEPARTMENT OF APPLIED MATHEMATICS
DELHI TECHNOLOGICAL UNIVERSITY