Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo toán học: "he spectral radius of subgraphs of regular graphs"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo toán học: "he spectral radius of subgraphs of regular graphs"
Thúy Ngà
34
4
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The spectral radius of subgraphs of regular graphs. | The spectral radius of subgraphs of regular graphs Vladimir Nikiforov Department of Mathematical Sciences University of Memphis Memphis TN 38152 USA Submitted May 25 2007 Accepted Sep 30 2007 Published Oct 5 2007 Mathematics Subject Classification 05C50 Abstract Let ụ G and ụmin G be the largest and smallest eigenvalues of the adjacency matrix of a graph G. Our main results are i Let G be a regular graph of order n and finite diameter D. If H is a proper subgraph of G then ụ G - ụ H nD. ii If G is a regular nonbipartite graph of order n and finite diameter D then ụ G ụmin G nD Keywords smallest eigenvalue largest eigenvalue diameter connected graph nonbipartite graph Main results Our notation follows 1 . Specifically ụ G and ụmin G stand for the largest and smallest eigenvalues of the adjacency matrix of a graph G. The aim of this note is to improve some recent results on eigenvalues of subgraphs of regular graphs. Cioaba 2 Corollary 2.2 showed that if G is a regular graph of order n and e is an edge of G such that G e is a connected graph of diameter D then ụ G _ ụ G _ e 5. nD The approach of 3 helps improve this assertion in a natural way Theorem 1 Let G be a regular graph of order n and finite diameter D. If H is a proper subgraph of G then ụ G - ụ H -L 1 THE ELECTRONIC JOURNAL OF COMBINATORICS 14 2007 N20 1 Since p H p H0 whenever H c H0 we may assume that H is a maximal proper subgraph of G that is to say V H V G and H differs from G in a single edge. Thus we can deduce Theorem 1 from the following assertion. Theorem 2 Let G be a regular graph of order n and finite diameter D. If uv is an edge of G then . Í 1 nD if G uv is connected uv ị 1 n _ 3 D 1 otherwise. Furthermore Theorem 1 implies a result about nonbipartite graphs. Theorem 3 If G is a regular nonbipartite graph of order n and finite diameter D then p G pmin G -py nD Finally we note the following more general version of the lower bound in Corollary 2.2 in 2 . Lemma 4 Let G be a connected regular graph
TÀI LIỆU LIÊN QUAN
Báo cáo nghiên cứu khoa học: "Một số phép toán trên hệ biểu diễn tri thức dựa theo triết lý tập thô.."
Báo cáo khoa học: " DẠY VÀ HỌC PHƯƠNG TRÌNH VI PHÂN TUYẾN TÍNH CẤP 2 HỆ SỐ HẰNG VỚI SỰ TRỢ GIÚP PHẦN MỀM TOÁN HỌC MAPLE"
Báo cáo toán học: "he largest component in an inhomogeneous random intersection graph with clustering"
Báo cáo toán học: " he Local Theorem for Monotypic Tilings"
Báo cáo toán học: "he Polytope of Degree Partitions"
Báo cáo toán học: "he spectral radius of subgraphs of regular graphs"
Báo cáo toán học: "he circular chromatic index of flower snarks"
Báo cáo toán học: "he map asymptotics constant tg"
Báo cáo toán học: "he alternating sign matrix polytope"
Báo cáo toán học: "he spectral gap of random graphs with given expected degrees"
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.