Combinatorial and Graph-Theoretical Problems in Linear Algebra

این جلد IMA در ریاضیات و کاربردهای آن مسائل ترکیبی و نظری گراف در جبر خطی بر اساس نتایج کارگاهی است که بخشی جدایی ناپذیر از برنامه IMA 1991-92 در "جبر ما خطی کاربردی" بود. از ریچارد بروالدی، جورج سیبنکو، آلن جورج، ژن گلوب، میچل لوسکین و پل ون دورن برای برنامه ریزی و اجرای برنامه یک ساله سپاسگزاریم. ما به ویژه از ریچارد بروالدی، اشموئل فریدلند و ویکتور کلی برای سازماندهی این کارگاه و ویرایش مقالات تشکر می کنیم. حمایت مالی بنیاد ملی علوم امکان برگزاری کارگاه را فراهم کرد. فریدمن ویلارد میلر، جونیور مقدمه برنامه 1991-1992 موسسه ریاضیات و کاربردهای آن (IMA) جبر خطی کاربردی بود. به عنوان بخشی از این برنامه، کارگاهی با موضوع ترکیب مسائل دوتاری و گراف-نظری در جبر خطی در تاریخ 11 تا 15 نوامبر 1991 برگزار شد. هدف از این کارگاه گرد هم آوردن گروه متنوعی از افرادی بود که در یک محیط غیررسمی کار می کنند. مسائل در جبر خطی و نظریه ماتریس که در آن تجزیه و تحلیل ترکیبی یا گراف-نظری یک جزء اصلی است. بسیاری از شرکت کنندگان در کارگاه از مهمان نوازی IMA برای کل فصل پاییز لذت بردند، که در آن تأکید بر تجزیه و تحلیل ماتریس گسسته بود.

This IMA Volume in Mathematics and its Applications COMBINATORIAL AND GRAPH-THEORETICAL PROBLEMS IN LINEAR ALGEBRA is based on the proceedings of a workshop that was an integral part of the 1991-92 IMA program on "Applied Linear Algebra." We are grateful to Richard Brualdi, George Cybenko, Alan George, Gene Golub, Mitchell Luskin, and Paul Van Dooren for planning and implementing the year-long program. We especially thank Richard Brualdi, Shmuel Friedland, and Victor Klee for organizing this workshop and editing the proceedings. The financial support of the National Science Foundation made the workshop possible. A vner Friedman Willard Miller, Jr. PREFACE The 1991-1992 program of the Institute for Mathematics and its Applications (IMA) was Applied Linear Algebra. As part of this program, a workshop on Com­ binatorial and Graph-theoretical Problems in Linear Algebra was held on November 11-15, 1991. The purpose of the workshop was to bring together in an informal setting the diverse group of people who work on problems in linear algebra and matrix theory in which combinatorial or graph~theoretic analysis is a major com­ ponent. Many of the participants of the workshop enjoyed the hospitality of the IMA for the entire fall quarter, in which the emphasis was discrete matrix analysis.